VIRTUAL STRINGS AND THEIR COBORDISMS 



VLADIMIR TURAEV 

Abstract. A virtual string is a scheme of self-intersections of a closed curve on a surface. We study algebraic 
invariants of strings as well as two equivalence relations on the set of strings: homotopy and cobordism. 
We show that the homotopy invariants of strings form an infinite dimensional Lie group. We also discuss 
connections between virtual strings and virtual knots. 
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1. Introduction 

A virtual string is a scheme of self-intersections of a generic oriented closed curve on an oriented surface. 
More precisely, a virtual string of rank m > is an oriented circle with 2m distinguished points partitioned 
into m ordered pairs. These m ordered pairs of points are called arrows of the virtual string. An example of 
a virtual string of rank 3 is shown on Figure Q where the arrows are represented by geometric vectors. 




FIGURE 1 . A virtual string of rank 3 

A (generic oriented) closed curve on an oriented surface gives rise to an "underlying" virtual string whose 
arrows correspond to the self-crossings of the curve. The usual homotopy of curves on surfaces suggests a 
notion of homotopy for strings. The homotopy of curves in 3-manifolds with boundary suggests a notion 
of cobordism for strings. The main objective of the theory of virtual strings is a study (and eventually 
classification) of their homotopy classes and cobordism classes. To this end, we introduce algebraic invariants 
of virtual strings, specifically, a one-variable polynomial u and a so-called based matrix. We formulate 
obstructions to homotopy/cobordism of strings in terms of these invariants. This leads us to a purely 
algebraic study of analogues of homotopy and cobordism for skew-symmetric matrices. 
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As an instance of cobordism, we call a string slice if it can be realized by a closed curve on the boundary of 
an orientable 3-manifold M that is contractible in M. We formulate obstructions to the sliceness of a string 
in terms of the polynomial u and the based matrix. 

We introduce a natural Lie cobracket in the free abelian group generated by the homotopy classes of strings. 
Dually, the abelian group of Z- valued homotopy invariants of strings becomes a Lie algebra. This Lie algebra 
is integrated into an infinite dimensional Lie group. This Lie group gives rise to further algebraic objects 
including a Hopf algebra structure on the (commutative) polynomial algebra generated by the homotopy 
classes of strings. 

Virtual strings are closely related to virtual knots introduced by L. Kauffman jKal . In particular, the term 
"virtual knots" suggested to us the term virtual strings. Virtual knots can be defined as equivalence classes 
of arrow diagrams which are just virtual strings whose arrows are provided with signs + or — . Forgetting 
these signs, we obtain a map from the set of virtual knots into the set of homotopy classes of virtual strings. 
We give a more elaborate construction which associates with each virtual knot a polynomial expression in 
virtual strings with coefficients in the ring Q[z]. This leads to an isomorphism between a "skein algebra" of 
virtual knots and a polynomial algebra generated by the homotopy classes of strings. 

We also study "open strings" which are schemes of self-intersections of generic paths on surfaces. 

As an application of this work, we obtain a new interesting relation of cobordism for skew-symmetric 
matrices and a homeomorphism invariant of knots in cylinders over oriented surfaces with values in the 
polynomial ring Q[#,t], 

A number of ideas and results of this paper have predecessors in the literature. The homotopy for virtual 
strings can be defined in terms of the stable equivalence of curves on surfaces introduced by J. S. Carter, S. 
Kamada, and M. Saito |CKS| . These authors also defined the notions of cobordism and sliceness for curves 
on surfaces which is essentially equivalent to our cobordism and sliceness for strings. Carter |Ca2j showed 
that there are closed curves on closed oriented surfaces that bound no singular disks in 3-manifolds bounded 
by these surfaces. In our language this means that there are non-slice strings (see also |HK ). 

The main novelty of the present paper lies in the introduction of new homotopy invariants of strings and 
new operations on the homotopy classes of strings. 

The organization of the paper should be clear from the Contents above. 

2. Generalities on virtual strings 

2.1. Definitions. We give here a formal definition of a virtual string. For an integer m > 0, a virtual string 
a of rank m (or briefly a string) is an oriented circle, S, called the core circle of a, and a distinguished set of 
2m distinct points of S partitioned into m ordered pairs. We call these m ordered pairs of points the arrows 
of a. The set of arrows of a is denoted arr(a). The endpoints a, b G S of an arrow (a, b) G arr(a) are called 
its tail and head, respectively. The 2m distinguished points of S are called the endpoints of a. 

The string formed by an oriented circle and an empty set of arrows is called a trivial virtual string. An 
example of a virtual string of rank 3 is shown on Figure ^ 

By a homeomorphism of two virtual strings, we mean an orientation-preserving homeomorphism of the 
core circles transforming the set of arrows of the first string onto the set of arrows of the second string. Two 
virtual strings are homeomorphic if they are related by a homeomorphism. Clearly, homeomorphic strings 
have the same rank. 

By abuse of language, the homeomorphism classes of virtual strings will be also called virtual strings. 

2.2. From curves to strings. By a surface, we mean a smooth oriented 2-dimensional manifold. By a 
closed curve on a surface £, we mean a generic smooth immersion u> of an oriented circle S into £. Recall 
that a smooth map S — > £ is an immersion if its differential is non-zero at all points of S. An immersion 
u> : S — > £ is generic if #(w~ 1 (a;)) < 2 for all x G £, the set {x G £ | #(u>~ l (x)) = 2} is finite, and all its 
points are transverse intersections of two branches. Here and below the symbol #(A) denotes the cardinality 
of a set A. The points x G £ such that #(w _1 (a;)) = 2 are called double points or crossings of u. 

A closed curve u> : S — * £ gives rise to an underlying virtual string . The core circle of a w is S and the 
arrows of a u are all ordered pairs a, b G S such that u>(a) = to(b) and the pair (a positive tangent vector of 
u> at a, a positive tangent vector of w at b) is a positive basis in the tangent space of u>(a). For instance, the 
underlying string of a simple closed curve on £ is a trivial virtual string. 

We say that a virtual string is realized by a closed curve : 5" — > £! if it is homeomorphic to a u . As we 
shall see below, every virtual string can be realized by a closed curve on a surface. 
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2.3. Homotopy of strings. The usual homotopy of closed curves on a surface suggests to introduce a 
relation of homotopy for virtual strings. Observe first that two homotopic curves on a surface can be related 
by a finite sequence of the following "elementary" moves (and the inverse moves): 

(a) a local move adding a small curl to the curve; 

(b) a local move pushing a branch of the curve across another branch and creating two new double points; 

(c) a local move pushing a branch of the curve across a double point; 

(d) ambient isotopy in the surface. 

The move (a) has two forms (a) + and (a) - depending on whether the curl lies on the left or the right of 
the curve where the left and the right are determined by the direction of the curve and the orientation of 
the surface. Considered up to ambient isotopy, the move (b) has three forms depending on the direction of 
the two branches. Similarly, considered up to ambient isotopy, the move (c) has two forms (c) and (c) 
depending on the direction of the branches. Using the standard braid generators ai,a 2 on 3 strands we can 
encode this move as <7i<72cri i— > oi<j\Oi where the over/undercrossing information is forgotten. The moves 
(c) and (c) _ are obtained by directing (before and after the move) the first and third strands up and the 
second strand up or down, respectively. It is easy to see that (c) + , (c)~ can be obtained from each other using 
ambient isotopy, moves (b), and inverses to (b). Similarly, the moves (a) + , (a)~ can be obtained from each 
other using ambient isotopy, moves (b), (c) _ , and inverses to (b). Thus the moves (a)~, (b), (c)~ generate 
all the other moves. 

It is clear that ambient isotopy of a closed curve does not change the underlying virtual string. We now 
describe the analogues for virtual strings of the moves (a)~, (b), (c)~. In this description and in the sequel, 
by an arc on an oriented circle S we mean an embedded arc on S. The orientation of S induces an orientation 
of all arcs on S. For two distinct points a,b G S, we write ab for the unique oriented arc in S which begins 
in a and terminates in b. Clearly, S — abUba and abPiba — {a, b}. 

Let a be a virtual string with core circle S. Pick two distinct points a,b <G S such that the arc ab C S 
is disjoint from the set of endpoints of a. The move (a) s , where s stands for "string", adds to a the pair 
(a, b). This amounts to attaching a small arrow to S such that the arc in S leading from its tail to its 
head is disjoint from the endpoints of a. The move (b) s acts on a as follows. Pick two arcs on S disjoint 
from each other and from the endpoints of a. Let a, a' be the endpoints of the first arc (in an arbitrary 
order) and b,b' be the endpoints of the second arc. The move (b) s adds to a two arrows (a, b) and (b',a'). 
(This move has four forms depending on the two possible choices for a and two possible choices for 6. 
However, two of these forms of (b) s are equivalent.) The move (c) s applies to a when a has three arrows 
(a + , b), (b + , c), (c + , a) where a,a + ,b,b + ,c,c + E S such that the arcs aa + , bb + , cc + are disjoint from each 
other and from the other endpoints of a. The move (c) s replaces the arrows (a + , b), (b + , c), (c + , a) with the 
arrows (a, b + ), (6, c + ), (c, a + ). 

We say that two virtual strings are homotopic if they can be related by a finite sequence of homeomor- 
phisms, the homotopy moves (a) s , (b) s , (c) s , and the inverse moves. A virtual string homotopic to a trivial 
virtual string is said to be homotopically trivial. For instance, as it follows directly from the definitions, all 
virtual strings of rank < 2 are homotopically trivial. 

It is clear from what was said above that the underlying virtual strings of homotopic closed curves on a 
surface are themselves homotopic. 

2.4. Transformations of strings. For a string a, we define the opposite string a~ to be a with opposite 
orientation on the core circle. The inverse string a is obtained from a by reversing all its arrows. On the 
level of closed curves on surfaces, these two transformations correspond to traversing the same curve in the 
opposite direction and to inverting the orientation of the ambient surface, respectively. If two strings are 
homotopic, then their opposite (resp. inverse) strings are homotopic. 

One can raise a number of questions concerning the transformations a t— > or , a i— » a, a i— » ~aT . For 
instance, one can ask whether there is a string a that is not homotopic to a~ (resp. to a, a~). Below we 
will answer this question in the positive. 

A virtual string a with core circle S is a product of virtual strings ct\ and 012 if there are disjoint arcs 
ai&i, (I2&2 C S such that each arrow of a has both endpoints on either a\b\ or on 0262 and the string formed 
by S and the arrows of a with endpoints on aibi is homeomorphic to on for i = 1,2. One can ask whether 
the product is a well-defined operation on strings (at least up to homotopy) and whether it is commutative. 
Below we will answer these questions in the negative. 
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2.5. Geometric invariants of strings. We define three geometric characteristics of strings: the genus, the 
homotopy genus, and the homotopy rank. The genus g(a) of a string a is the minimal integer g > such 
that a can be realized by a closed curve on a surface of genus g. The homotopy genus hg(a) is the minimal 
integer g > such that a is nomotopic to a string of genus g. The homotopy rank hr(a) is the minimal 
integer m > such that a is homotopic to a string of rank m. For example, if a is a trivial string, then 
g(a) — hg(a) — hr(a) = 0. It is clear that the homotopy genus and the homotopy rank are homotopy 
invariants of strings. Below we compute the genus explicitly and show that it is not a homotopy invariant. 

The numbers g(a), hg(a), hr(a) are preserved under the transformations a i— ► a i— > 57. 

2.6. Encoding of strings. There are two simple methods allowing to encode virtual strings in a compact 
way. Although we do not use these methods in this paper, we briefly describe them for completeness. 

(1) Consider a finite set E consisting of m elements and its disjoint copy E + = {x + \ x G E}. Let 
2/1, j/2 j ■ ■ ■ , Vim be a sequence of elements of the set E U E + in which every element appears exactly once. 
(Such a sequence determines a total order in E U E + and vice versa.) The sequence j/i, J/2, - - - 5 Vim defines a 
string of rank m whose underlying circle is5 = MU{oo} with right-handed orientation on R and whose m 
arrows are the pairs (a, b) such that a, b G {1,2,..., 2m} C S,y a € E, and ?/(, = y+ € Any string can be 
encoded in this way. For instance, the string drawn in Figure^is encoded by the sequence x + , y, z + ,x, z, y + 
where E = {x, y, z}. 

(2) By Section T2.2I virtual strings can be encoded by closed curves on surfaces. This has an extension 
similar to Kauffman's graphical encoding of virtual knots in |Ka| . Namely, consider a (generic) closed curve 
on a surface and suppose that some of its crossings are marked as "virtual" . Take the string of this curve 
as in Section 12.21 and forget all its arrows corresponding to virtual crossings. It is easy to see that every 
virtual string can be obtained in this way from a closed curve in M 2 with virtual crossings. This yields a 
graphical encoding of strings by plane curves with virtual crossings. The relation of homotopy for strings 
has a simple description in this language: it is generated by the moves shown in jKaj . Figure 2 (where the 
over/undercrossing information should be forgotten). 

2.7. Remarks. 1. We can point out certain classes of closed curves on surfaces whose underlying virtual 
strings are homotopically trivial. Since all closed curves on S 2 are contractible, their underlying strings are 
homotopically trivial. Therefore the same is true for closed curves on any subsurface of S* 2 , i.e., on any surface 
of genus 0. In particular, all closed curves on an annulus have homotopically trivial underlying strings. Since 
each closed curve on a torus can be deformed into an annulus, its underlying string is homotopically trivial. 
The same holds for closed curves on a torus with holes. 

2. The move (a) s has a version (a)^ which is defined as (a) s above but adds the arrow (b, a) rather than 
(a, b). This move underlies the move (a) + on closed curves. The move (a)j~ preserves the homotopy class of 
a string. Indeed, it can be expressed as a composition of (b) s , (c) s , and an inverse to (a) s . 

3. The move (c) s has a version (c)j" which applies to a string when it has three arrows (a, b), (a + , c), 
(b + ,c + ) such that the arcs aa + , bb + , cc + are disjoint from each other and from the other endpoints of the 
string. The move (c)"T replaces these three arrows with the arrows (a + , b + ), (a, c + ), (b, c). This move underlies 
the move (c) + on closed curves. The move (c) s can be expressed as a composition of (c)~ and (b) s . 

3. Polynomial u 

3.1. Invariants {uk}k- Let a be a virtual string with core circle S. Each arrow e = (a, b) G arr(a) splits S 
into two arcs ab and ba. We say that an arrow / = (c, d) of a (distinct from e) links e if one of its endpoints 
lies on ab and the other one lies on ba. More precisely, / = (c, d) links e positively (resp. negatively) if 
c G ab, d G ba (respectively, if c G ba, d G ab). If / does not link e, then e and / are unlinked. Let n(e) G Z 
be the algebraic number of arrows of a linking e, i.e., the number of arrows of a linking e positively minus 
the number of arrows of a linking e negatively. 

It is easy to trace the behaviour of n(e) under the homotopy moves (a) s , (b) s , (c) s on a. The move (a) s adds 
an arrow eo with n(eo) — and keeps n(e) for all other arrows. The move (b) s adds two arrows ei,e2 with 
n(ei) = —n{e2) and keeps n(e) for all other arrows. Consider the move (c) s and use the notation of Section 
12.31 It is obvious that for all arrows e preserved under the move, the number n(e) is also preserved. Each 
arrow e = (a + , b), (b + , c), (c + , a) occuring before the move gives rise to an arrow e' = (a, b + ), (b, c + ), (c, a + ), 
respectively, occuring after the move. We claim that n(e) = n(e'). Consider for concreteness e = (a + ,b). 
Note that the points c, c + lie either on ab or on ba. Suppose that c, c + G ab. Then the arrows (b + ,c) and 
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(c + , a) contribute 1 and —1 to n(e), respectively, while the corresponding arrows (b, c + ) and (c, a + ) contribute 
to n(e'). All other arrows contribute the same to n(e) and n(e'). Hence n(e) = n(e'). If c, c + £ ba, then the 
arrows (b + ,c) and (c + ,a) contribute to n(e) while the corresponding arrows (b, c + ) and (c, a + ) contribute 
— 1 and 1 to n(e'), respectively. All other arrows contribute the same to n(e) and n(e'). Hence n(e) — n(e'). 
For an integer k > 1, set 

Mfe(a) = #{e S arr(a) | n(e) = fc} — #{e £ arr(a) | n(e) = — fc} £ Z. 

It is clear from what was said above that Ufe(a) is preserved under the moves (a) s , (b) s , (c) s . In other words, 
Uk{oi) is a homotopy invariant of a. Clearly, Uk(a) — for all k greater than or equal to the rank of a. If a 
is homotopically trivial, then Uk{a) = for all fc > 1. 

3.2. Polynomial u(pt). We can combine the invariants Uk of a virtual string a into a polynomial 

u(a) = J2u k (a) t k 

k>l 

where t is a variable. The free term of this polynomial is always and its degree is bounded from above by 
m — 1 where to is the rank of a. This polynomial is a homotopy invariant of a. If a is homotopically trivial, 
then u(a) = 0. (The converse is not true, as we shall see below.) The polynomial u(a) yields an estimate for 
the homotopy rank hr(a) of a defined in Section 

(3.2.1) hr(a) > degu(a) + 1. 
We can rewrite u(a) as follows: 

(3.2.2) u(a)= Yl sign(n(e))t |n(e)l 

e£arr(a) ,n(e)^0 

where sign(n) = 1 for positive n £ Z and sign(n) = — 1 for negative n£Z. Therefore 

^kukia)^- 1 =u'(a) = n(e)t\ n ^- 1 = ^ n(e) i^WI" 1 . 

fc> 1 e£arr(a) ,n(e)7^0 eGarr(a) 

Substituting i = 1, we obtain 

5^fc« k (a)=«'(l)= Yl "( e )=°- 

fc>l eGarr(a) 

The last equality follows from the fact that if an arrow / links an arrow e positively, then e links / negatively. 

3.3. Examples. 1. For positive integers p, q, we define a p , q to be the lattice-looking virtual string formed by 
a Euclidean circle in IR 2 with counterclockwise orientation, p disjoint vertical arrows e%, . . . , e p directed upward 
and numerated from left to right, and q disjoint horizontal arrows ep_|_i, . . . , Gp+g crossing 61, ... , €p from right 
to left and numerated from bottom to top. (Here we identify arrows with geometric vectors in R 2 connecting 
two points of the core circle; the numeration of the arrows is compatible with the counterclockwise order of 
their tails.) Clearly, n(ei) = q for i = 1, . . . ,p and n(e p+ j) — —p for j = 1, . . . , q. Hence u(a p , q ) = pt q — qt p . 
We conclude that the strings {&p,q}p^q are pairwise non-homotopic and homotopically non-trivial. The string 
ax t i is homotopically trivial: it is obtained from a trivial string by (b) s . For p > 2, we have it(a PjP ) = 0. 
However a PiP is homotopically non-trivial as will be shown below. 

It follows from the definitions that a p ^ q = a p . q and (ot p ^ q )~ = a q . p . Thus the string a = a Pi9 with p ^ q is 
not homotopic to a _ ,a _ . 

Formula 13.2. II implies that the strings a Pj i and ai,p with p > 2 have minimal rank in their homotopy 
classes. We shall prove below that the same holds for all a P)9 except 0:1,1. 

2. A permutation a of the set {1, 2, . . . , to} gives rise to a virtual string a CT of rank to as follows. Let 
S 1 = {z £ C I \z\ = 1} be the unit circle with counterclockwise orientation. For i = 1, . . . , m, let aj (resp. bi) 
be the point of S 1 with real part {i — \)/m and negative (resp. positive) imaginary part. Then a a is formed 
by S 1 and the to arrows {(at, 6 CT (i))}™ i- For the z-th arrow e 2 ; = (<2j, 



(3.3.1) 



n(ei) = <j{i) - i. 
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This allows us to compute the polynomial u(a a ) directly from a. This example generalizes the previous one 
since a VA = a a for the permutation a of the set {1, 2, . . . ,p + q} given by 

f i + q, if 1 <i<p 
a{i) = < 

L i — p, if p < i < p + q. 

3.4. Properties of u. We point out a few simple properties of the polynomial u. For a virtual string a, we 
have u(a) = u(a). This follows from the fact that if two arrows are linked positively (resp. negatively), then 
the reversed arrows are also linked positively (resp. negatively). The transformation a i— > or transforms 
positively linked pairs of arrows into negatively linked pairs and vice versa. Therefore u(a~) = —u(a). As 
an application, we observe that if u(a) =/= 0, then a is not homotopic to aT \aT . 

It is obvious that if a string a is a product of strings ot\ and aa, then u(a) = u(a\) + u(a.2)- 

Theorem 3.4.1. An integral polynomial u(t) can be realized as the u-polynomial of a virtual string if and 
onlyifu(0) = u'(l) = 0. 

Proof. We need only to prove the sufficiency of the condition it(0) = u'(l) = 0. The proof goes by induction 
on the degree of u. If this degree is < 1, then u = is realized by a trivial virtual string. Assume that 
our claim is true for polynomials of degree < m where m > 2. Let u(t) be a polynomial of degree m with 
highest term at m where a £ Z and a ^ 0. Then v(t) — u(t) — a(t m — mt) is a polynomial of degree < m 
with v(0) — v'(l) — 0. By the inductive assumption, v(t) is realizable as the it-polynomial of a string. By 
Example 13. 31 the polynomial t m — mt is also realizable. Taking a product of strings we observe that the sum 
of realizable polynomials is realizable. Hence for a > 0, the polynomial u(t) — v(t) +a(t m — mt) is realizable. 
If a < 0, then this argument shows that — u(t) is realizable by a string, a. Then u(t) is realized by a~ . □ 

3.5. Computation for curves. We compute the polynomial u for the string a — a u underlying a closed 
curve u> : S — > £ on a surface E. The computation goes in terms of the homological intersection form 
B : Hi(Y,) x iJi(S) -> Z determined by the orientation of S. Here and below = Z). 

Let e = (a, b) be an arrow of a. Then uj(a) = Lo{b) so that u) transforms the arcs ab,ba C S into loops 
ui(ab), oj(ba) in S. Set [e] = [w(a6)] £ Hi(Y,) and [e]* = [cu(ba)} £ i?i(S) where the square brackets on the 
right-hand side stand for the homology class of a loop. We compute the intersection number B([e], [e]*) £ Z. 
The loops u(ab),uj(ba) intersect transversely except at their common origin w(a) = u>(b). Drawing a picture 
of u}(ab),cu(ba) in a neighborhood of uj(a) — ui(b), one observes that a small deformation makes these loops 
disjoint in this neighborhood. The transversal intersections of aj(ab),uj(ba) bijectively correspond to the 
arrows of a linked with e, i.e., the arrows connecting an interior point of ab with an interior point of ba. 
The intersection sign at such an intersection is +1 if the tail of the corresponding arrow lies on ab and is —1 
otherwise. Adding these signs, we obtain that -B([e], [e]*) — n(e). This formula can be rewritten in a more 
convenient form. Set s = [ui] = [ui(S)] £ iii(£). Observe that s = [e] + [e]* and therefore 

B([e], [e]*) = B([e],s [e]) = B([e], s) - B([e], [e]) - B([e],s). 

Thus 

(3.5.1) n(e) = B([e],s). 
Therefore for any k > 1, 

Uk(a) = #{e £ arr(a) | B([e],s) = k} - #{e £ arr(a) | B([e],s) = -k} 

and 

u(a)= Yl sign(B([e],s))t |s([e ^ s)l . 

eearr(a),B([e],s)^0 

Using the bijective correspondence between the set arr(a) and the set n(cj) of double points of to, we obtain 

(3.5.2) u(a)= J2 8ign(fl([w ie ],«))tl fl « w -]^l 

xeM(w),B([w x ],s)#0 

where for a; 6 n(oj), we let uj x : [0, 1] — > E be the loop beginning at a; and following along us until the first 
return to x and such that the pair (a positive tangent vector of lo x at 0, a positive tangent vector of us x at 1) 
is a positive basis in the tangent space of x. 
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3.6. Coverings and higher polynomials. The polynomial u gives rise to a family of polynomial invariants 
of strings numerated by sequences of positive integers. Their construction is based on the notion of a covering 
for strings. Let a be a string with core circle S and r > 1 be an integer. Let a^ r ' be the string formed by S 
and the arrows e G arr(a) such that n(e) G rZ. We call cr r ) the r-th covering of a. If a underlies a closed 
curve u> : S — ► S on a surface X, then cr r ) underlies a lift of a to the r-fold covering of S induced by the 
cohomology class in iJ 1 (E;Z/rZ) dual to [to] G i?i(E). Note that a' 1 ) = a. 

Lemma 3.6.1. If strings a and (3 are homotopic, then cr r ) is homotopic to (3^ for all r > 1. 

Proof. If a is obtained from /3 by the homotopy move (a) s , then the additional arrow e verifies n{e) — so that 
cr r ) is obtained from /3( r ) by the move (a) s . If a is obtained from (3 by the move (b) s , then the additional 
arrows ei,e2 verify n(ei) = —n(e 2 ). If rc.(ei) € rZ, then a< r ) is obtained from /3( r ) by (b) s ; otherwise 
a ( r ) = / g( r ). Let a be obtained from /? by the move (c) s replacing three arrows e\, e 2 , e$ by e' l7 e 2 , e 3 . It was 
shown above that n(e-) = n(e.;) for i = 1,2, 3. It is easy to check that n(ei) + n(e 2 ) + n(e 3 ) = 0. Three cases 
may occur: the numbers n(ei),n(e 2 ), n(e 3 ) are divisible by r; one of these numbers is divisible by r and the 
other two are not; neither of these numbers is divisible by r. In the first case is obtained from (3^ by 
(c) s . In the second and third cases ay* = f3^~\ This implies the claim of the lemma. □ 

Iterating the coverings, we can define for a string a and a finite sequence of positive integers r±,...,rk, a 
string 

a (ri,...,r fe ) _ (_(Q,( r i))( r 2) 

Set 

u ri '-' r "(a) = u(a (ri '-' rk) ) G Z[t]. 
The results above imply that this polynomial is a homotopy invariant of a. 

3.7. Exercises. 1. Verify that all virtual strings of rank 3 are either homotopically trivial or homeomorphic 
to ai j2 , ct 2 ,i- 

2. For an integer r > 1 and a virtual string a, define a virtual string r ■ a as follows. Identifying the core 
circle of a with S 1 C C we can present arrows of a by geometric vectors with endpoints on S 1 . Replace each 
of these vectors, say e, by r disjoint parallel vectors ei, . . . , e r running closely to e and having endpoints on 
S . This gives a virtual string r • a of rank rm where m is the rank of a. Check that u(r ■ a)(t) = r u{a){t r ). 
In particular, if u(a) ^ 0, then r • a is homotopically non-trivial. 

3. Show that the rank 4 string ct a with a — (1342) is homotopically trivial. Hint: apply to a a the move 
((c) s )~ x as in Remark 12.71 3 where a = a 2 , a + = a$, b = 04, b + = b±,c = b 2 , c + = b\ G S 1 . 

4. Let a be a permutation of {1,2,..., to}. If ct(to) = m and r is the restriction of a to {1, 2, . . . , m — 1}, 
then av is homotopic to a T . If cr(l) = to — l,er(2) = l,cr(3) = to, (t(to) = 2, then is homotopic to a T 
where r is the permutation of {1, 2, . . . , to — 2} defined by t(1) = to — 2 and r(z) = cr(i + 1) — 1 for i > 1. 

5. Let a string a be a product of the strings 0^3, ai,4, 0:2,1, «2,4, «3,5, «4,3, 05,1, 015, 2- Show that u{a) = 
and is homotopic to 012,4. Thus u^(a) = u(a ( - 2 ^) = 2t* — At 2 . 

6. More generally, for any p, q, s, to > 1, if a string a is a product of the strings a s + m . pi a p ^ m , a s + m ^ q , 
a q,s, ctq,m, ap4. 9iS + m , a s , p + 9 , a m , p + g , then = 0. If p, s £ rZ and q, m are prime to r, then a( r ) = a PjS . 

4. Geometric realization of virtual strings 

4.1. Realization of strings. We explain here that every virtual string admits a canonical realization by a 
closed curve on a surface and moreover describe all its realizations. 

Let a be a virtual string of rank to with core circle S. Identifying the tail with the head for all arrows 
of a, we transform S into a 1-dimensional CW-complex T — T a . We thicken T to a surface E Q as follows. 
If to = 0, then r = S and we set £ a = S x [— 1, 1]. Assume that to > 1. The 0-cells (vertices) of T have 
valency 4 and their number is equal to to. A neighborhood of a vertex v £ T embeds into a copy D v of the 
unit 2-disk {(x,y) £ R 2 | x 2 + y 2 < 1} as follows. Suppose that v is obtained from an arrow (a, b) where 
a,b G S. Note that any point x G S splits its small neighborhood in S into two oriented arcs, one of them 
being incoming and the other one being outgoing with respect to i. A neighborhood of v in T consists 
of four arcs which can be identified with small incoming and outgoing arcs of a, b on S. We embed this 
neighborhood into D v so that v goes to the origin and the incoming (resp. outgoing) arcs of a, b go to the 
intervals [—1, 0] x 0, x [—1, 0] (resp. [0, 1] x 0, x [0, 1]), respectively. In this way the vertices of T can be 
thickened to (disjoint) copies of the unit 2-disk endowed with counterclockwise orientation. Each 1-cell of T 
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connects two (possibly coinciding) vertices and can be thickened to a ribbon connecting the corresponding 
2-disks. The thickening is uniquely determined by the condition that the orientation of these 2-disks extends 
to their union with the ribbon. Thickening in this way all the vertices and 1-cells of T we embed T into a 
surface H a . By construction, E a is a compact connected oriented surface with non-void boundary and Euler 
characteristic x(E Q ) = = —m. Composing the natural projection S — > T with the inclusion T c — > S Q we 
obtain a closed curve uj a : S — » S a realizing a. The construction of S Q is well known, see ]Fr\, |Cal| . |C W| . 

It is clear that for any surface £ and any (generic) closed curve to : S — > S realizing a, a regular 
neighborhood of uj(S) in £ is homeomorphic to E a . Moreover, the homeomorphism can be chosen to transform 
u) into uj a . In other words, ui can be obtained as a composition of uj a with an orientation-preserving embedding 
E a S. In particular, S Q is a surface of minimal genus containing a closed curve realizing a. Therefore the 
genus 17(a) of a defined in Section [2. 51 is equal to the genus of £ Q . It will be explicitly computed in the next 
subsection. Note finally that a closed surface of minimal genus containing a curve realizing a is obtained 
from T, a by gluing 2-disks to all components of dT, a . 

4.2. Homological computations. Consider again a virtual string a of rank to with core circle S. Let T = 
T a , £ = E Q , and u) — uj a : S — > T, a be the graph, the surface, and the closed curve constructed in the previous 
subsection. The orientation of S determines a homological intersection pairing B = B a : H% (£) x Hi (S) — » Z. 
This bilinear pairing is skew-symmetric and its rank is equal to twice the genus of S. Thus 

g (a) = (l/2)rankB a . 

In particular, a can be realized by a closed curve on S 2 or R 2 if and only if B a = 0. 

Since Y is a deformation retract of S, the inclusion homomorphism Hi(T) —>■ Hi {12) is an isomorphism. 
Since T is a connected graph with x(r) = — to, the group Hi{T) — i?i(S) is a free abelian group of rank 
to + 1. We describe a canonical basis in Hi{H). Set s = [u>] 6 Hi{H). For an arrow e = {a,b) G arr(a), the 
map w transforms the arc ab C S 1 , leading from a to 6 in the positive direction, into a loop iv{ab) in E. Set 
[e] = [w(a6)] G An easy induction on m shows that s U {[e]} e6arr ( Q ) is a basis of 7?i(E). Our next aim 

is to compute the matrix of B in this basis. Note for the record that B{x, y) — —B{y, x) and B{x, x) = for 
all elements x, y of this basis. 

By Formula 13. 5. II S([e], s) — n{e) for any e S arr(a). To compute the other values of B, we need more 
notation. Let a, b be distinct point of S. The interior of the arc ab C 5 is the set (ab)° = ab — {a, b}. 
For any arcs ab, cd C S*, we define ab ■ cd € Z to be the number of arrows of a with tail in {ab)° and head 
in {cd)° minus the number of arrows of a with tail in {cd)° and head in {ab)°. Note that the arrows with 
both endpoints in {ab)° n {cd)° appear in this expression twice with opposite signs and therefore cancel out. 
Clearly, ab ■ cd = —cd ■ ab. In particular, ab ■ ab = 0. If e = (a, b) is an arrow of a, then it follows from the 
definitions that n{e) — ab ■ ba. 

Lemma 4.2.1. Let e = {a,b) and f = (c,d) be two arrows of a. Then B{[e], [/]) = ab-cd + e where s = if 
e and f are unlinked, e = 1 if f links e positively, and e = — 1 if f links e negatively. 

Proof. If e = f, then a = c,b = d and all terms of the stated equality are equal to 0. (Note that an arrow is 
unlinked with itself.) Assume from now on that e 7^ / so that a, b, c, d are pairwise distinct points of S. 

Suppose first that e and / are unlinked. There are four cases to consider depending on whether the 
endpoints of e, / lie on S in the cyclic order (i) a, b, c, d, or (ii) a, b, d, c, or (iii) a, c, d, b, or (iv) a, d, c, b. 

In the case (i), the arcs ab, cd C S are disjoint so that [e], [/] S Hi(E) are represented by transversal loops 
uj{ab),uj{cd), respectively. Then B{[e], [/]) = ab ■ cd, cf. Section 1X51 

In the case (ii), the arcs ab,dc C S are disjoint so that [e], [/]* = s — [/] G -ffi(E) are represented by 
transversal loops uj{ab),uj{dc), respectively. Hence B{[e], [/]*) = ab - dc and 

B{[e], [/]) = B{[e},s - [/]*) = B([e],s) - B{[e], [/]*) = n{e) - ab ■ dc = ab ■ cd. 

In the case (iii), we have -B([e], [/]) = — £?([/], [e]) = — cd ■ ab = ab ■ cd since the pair (/, e) satisfies the 
conditions of (ii). 

In the case (iv), the arcs ba, dc C S are disjoint so that [e]* = s— [e], [/]* = s — [/] G -ffi(E) are represented 
by transversal loops w{ba),w{dc), respectively. Therefore 

B{[e], [/]) = B{[e],s) + B{s, [/]) + B{s - [e],s - [/]) = n{e) - n{f) + B{[e]*, [/]*) = n(e) - n{f) + ba ■ dc. 

It remains to observe that 

ba ■ dc — — n(e) — ba ■ cd — — n(e) + cd ■ ba = —n{e) + n{f) — cd ■ ab = — n{e) + n{f) + ab ■ cd. 
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Suppose that / links e positively. Then their endpoints lie on S in the cyclic order a, c, b, d. The loops 
X = u>(ab), Y = uj(cd) representing [e], [/] £ are not transversal since both contain Lu(cb). Pushing Y 

slightly to its left in £, we obtain a loop, Y + , transversal to X. It is understood that the point uj(c) = ui(d) £ Y 
is pushed to a point lying between co(ac) and to (da) in a small neighborhood of w(c) = co(d). Introducing 
coordinates (x, y) in this neighborhood we can locally identify X, Y, Y + with the axis y — 0, the union of two 
half-lines x = 0, y < and y = 0, x > 0, and the union of two half-lines x = —1, y < 1 and y = 1, x > —1, 
respectively. To compute the intersection number B([e], [/]) — X Y = X ■ Y + , we split the set X n Y + into 
four disjoint subsets. The first of them consists of a single point near lo(c) = tu(d), given in the coordinates 
above by x = — l,y = 0. This point contributes 1 to X ■ Y + . The second subset of X n Y + is cu(ac) D Y + ; its 
points are numerated by arrows of a with one endpoint in the interior of ac and the other endpoint in the 
interior of cd. The contribution of these crossings to X ■ Y + is equal to ac ■ cd. The third subset of X n Y + 
is numerated by the crossings of ui(cb) with the part of Y + obtained by pushing u>(bd) £ Y to the left; they 
are numerated by arrows of a with one endpoint in the interior of cb and the other endpoint in the interior 
of bd. The contribution of these crossings to X ■ Y + is cb ■ bd. The forth subset of X n Y + is numerated by 
the self-crossings of u>(cb): each of them gives rise to two points of I'd Y + with opposite intersection signs. 
Therefore this forth subset contributes to X ■ Y + . Summing up these contributions we obtain 

B ([ e ]> [f]) = l + ac-cd+cb-bd+0 = ac-cd + cb-cb + cb-bd+l 

= ac ■ cd + cb ■ cd + 1 = ab ■ cd + 1. 
If / links e negatively, then e links / positively and by the results above, 

B([e], [/]) = -B([f], [e]) = -(cd ■ ab + 1) = ab ■ cd - 1. 

□ 

4.3. Examples. (1) Consider the string a = a Ptq with p, q > 1 introduced in Section 13.31 1. Recall the 
arrows ex, ... , e v + q of a. We compute the matrix of the bilinear form B = B a : Hi(Y, a ) x HiCE a ) — > Z with 
respect to the basis s U {[e,]}^ 9 . By Formula 13.5.11 B([e»], s) = q for i = 1, . . . ,p and B([e p+ j],s) = — p for 
j = 1, . . . ,q. Each pair of arrows e^, with — 1, ... ,p is unlinked and by Lemma l4.2.1l £?([ei], [e,']) = 0. 
Similarly, each pair of arrows e p +j,e p +ji with = l,...,q is unlinked and B([e p +j], [e p+ j>]) = 0. The 
arrow e p +j links positively and by Lemma r4.2.1l B([ei] , [e p +j] ) = (p — i) + (q — j) + 1. It is easy to compute 
that the rank of B is equal to 2 if p = q = 1, to 6 if min(p, q) > 3, and to 4 in all the other cases. The 
genus <?(a), as we know, is half of this rank. In particular, 17(0:1,1) = 1 which shows that the genus is not a 
homotopy invariant. 

(2) Consider the string a — a a defined in Section l3~3l 2 for a permutation a of the set {1,2,..., to}. Recall 
the arrows e%, . . . , e m of a. We compute the matrix of the bilinear form B — B a : Hi(E a ) x Hi(E a ) — > Z 
with respect to the basis s U {[ei]}™^. The number B([ei],s) = n(ei) is computed by Formula 13. 3. II Pick 
two indices i, j with 1 < i < j < to. Lemma 14 . 2 . II implies that if cr(i) < a(j), then 

B([ei], [e,]) = #{k\i<k< j, a(j) < a(k)} - #{fc \j < k < to, a(i) < a(k) < a(j)}. 

If a(j) < a(i), then 

B([ei],[ej]) = #{k\i < k < j,a(j) < a(k)} + #{fc|j < k < m,a(j) < a{k) < + 1. 

5. COBORDISM OF STRINGS AND THE SLICE GENUS 

5.1. Cobordism of strings. Two strings a and (3 are cobordant if there are an oriented 3-manifold M and 
two disjoint closed curves on dM realizing a and (3, respectively, and homotopic to each other in M. Here 
two curves on a surface are disjoint if their images are disjoint subsets of the surface. The involution /3 i—> (3 
is needed in the definition of cobordism to ensure the reflexivity, cf. the proof of the next lemma. 

In the definition of cobordism, we do not require M to be compact or connected. However, replacing M 
by a regular neighborhood of a homotopy relating the two curves in M we can always assume that M is 
compact and connected. 

Lemma 5.1.1. Cobordism is an equivalence relation on the set of (homeomorphism classes of) strings. If 
strings a and (3 are cobordant, then a is cobordant to (3 and a~ is cobordant to [3~ . 
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Proof. To see that a string a is cobordant to itself, we realize a by a closed curve uona closed surface E and 
take M = Sx [0, 1] with the orientation obtained as the product of the orientation in E and the right-handed 
orientation in [0, 1]. Then w x 1 and lo x are disjoint closed curves on dM = (E x 1) U (— E x 0) realizing 
respectively a and a. These curves are nomotopic in M. 

The relation of cobordism is symmetric: if two disjoint closed curves on dM realize strings a, (3, then the 
same curves on —dM = d{—M) realize a, j3. 

Suppose that a string oi is cobordant to o 2 and oti is cobordant to 03. Let M, M' be disjoint oriented 
3-manifolds such that 01,02 are realized by disjoint closed curves lo\,lo2 on dM homotopic in M and 0:2,0:3 
are realized by disjoint closed curves oj' 2 , ^3 on dM' homotopic in M' . Observe that a regular neighborhood, 
U, of ll>2 in dM is homeomorphic to a regular neighborhood, U' , of lo' 2 in dM' via an orientation reversing 
homeomorphism transforming lo 2 into oj' 2 . Gluing M to M' along U ~ U' we obtain an oriented 3-manifold 
N. The curves 101,103 lie on dN and realize 01,03, respectively. These curves are disjoint and homotopic in 
TV. Hence 01 is cobordant to 03. 

The last claim of the lemma is obtained by inverting orientation on the ambient 3-manifold (resp. on the 
circle). □ 

Theorem 5.1.2. Homotopic strings are cobordant. 

Proof. For strings o, (3, we write a ~ /3 if these strings can be realized by homotopic (possibly intersecting) 
closed curves on the same surface. The relation ~ is reflexive and symmetric but not transitive. The following 
lemma shows that the relation of homotopy is precisely the equivalence relation generated by ~. 

Lemma 5.1.3. Two strings o, (3 are homotopic if and only if there is a sequence of strings ot\ — o, 02, o„ 
j such that on ~ o^+i for i = 1, n — 1. 

Proof. As we know, the underlying virtual strings of homotopic closed curves on a surface are themselves 
homotopic. Therefore if there is a sequence of strings 01 = o, 02,...,o n = (3 such that Oi ~ Oj+i for 
i = 1, ...,n — 1, then o is homotopic to (3. To prove the converse, it suffices to show that if (3 is obtained from 
o by a homotopy move (a) s , (b) s , or (c) s , then a ~ (3. 

Let S be the core circle of a and 10 : S — > E be a curve realizing a on a surface E. Pick distinct points 
a,b G S such that the arc ab C S does not contain endpoints of a. Let (3 be obtained from o by the move 
(a) s adding the arrow (a,b). Attaching to lo a small curl on the right of u)(ab), we obtain a closed curve 
lo' : S — > E realizing (3. Clearly, lo' is homotopic to lo in E. Hence a ~ [3. 

Pick two arcs x, y on S disjoint from each other and from the endpoints of o. Let a, a' be the endpoints of 
x (in an arbitrary order) and 6, &' be the endpoints of y. Let (3 be obtained from o by the move (b) s adding 
to o the arrows (a,b) and (b',a'). Let D x ,D y C E — w(S') be two small closed disks lying near the arcs 
w(x),oj(y), respectively. Removing the interiors of these disks from E and gluing the circles dD x ,dD y along 
an orientation reversing homeomorphism, we obtain a new (oriented) surface, E', containing u)(S). In E' the 
arcs lo(x) and u>(y) are adjacent to the component of E' — lv(S) containing dD x — dD y . We can push lo(x) 
across this component towards u)(y) and eventually across u>(y). This gives a curve lo' : S — > E' realizing (3 
and homotopic to lo : S — > E'. Hence o ~ (3. Note that the four possible forms of the move (b) s (depending 
on whether x leads from a to a' or from a' to a and similarly for y) are realized by choosing D x , D y on the 
left or on the right of u)(x),u>(y). 

Suppose that o has three arrows (a + , b), (6 + , c), (c + , a) where a, a + , 6, 6 + , c, c + £ S such that the (positively 
oriented) arcs aa + , && + , cc + are disjoint from each other and from the other endpoints of o. Let f3 be obtained 
from o by the move (c) s replacing the arrows (a + ,&), (b + ,c), (c + ,a) with the arrows (a,6 + ), (6, c + ), (c, a + ). 
Consider the canonical realization uj a : S — > E Q of o. Observe that the arcs ui a {aa + ), Lo a (bb + ), io a (cc + ) form 
a simple closed curve in E Q isotopic to a component of <9E Q . Gluing a 2-disk Z? to this component of 9E a 
we embed E Q into a bigger surface, E. Pushing io a {aa + ) across D C E and then across the double point 
Lo(b + ) — to(c), we obtain a curve lo' : S — > E realizing /3 and homotopic to Lo a : S 1 — > E. Hence o ~ /3. □ 

We now accomplish the proof of Theorem 15. 1.21 The obvious cylinder construction shows that the under- 
lying virtual strings of homotopic curves on a surface are cobordant. Thus if we have strings o, (3 with a ~ /3, 
then o is cobordant to /3. Lemmas 15.1.11 and 15.1.31 now imply the claim of the theorem. □ 

Theorem 5.1.4. The polynomial u is a cobordism invariant of strings. 
Proof. We begin with a lemma. 



VIRTUAL STRINGS AND THEIR COBORDISMS 



11 



Lemma 5.1.5. Let F be a compact (oriented) surface whose boundary is a union of r > 1 circles Si, ...,S r 
with the induced orientation. Let M be an oriented 3-manifold and uj : F — > M be a map such that uj{dF) C 
dM , u>(Si) n Lo(Sj) = for all i j , and the restriction of uj to each circle Si is a generic (closed) curve in 
dM for i = 1, ...,r. Let on be the virtual string underlying the latter curve. Lf the genus of F is 0, then 



Proof. We need a few general facts about maps F — ► M. A point a G Int F is a simple branch point of a map 
uj : F — > M if there is a closed 3-ball D 3 C Int M such that uj(F) n D 3 is the cone over a figure eight curve 
in S 2 = dD 3 with cone point uj(a) G Int D 3 . Here by a figure eight curve in S 2 we mean a closed curve with 
one transversal self- intersection. The set of simple branch points of uj is denoted Br(uj). 
Set I + = {reI,r> 0}. We say that a map uj : F -» M is generic if ct) _1 (9M) = <9F and 

(i) the restriction of a; to dF is an immersion into dM; any point of oj(8F) has a neighborhood V C M 
such that the pair (V, n lo(F)) is homcomorphic to either (R 2 ,R x 0) x M+ or (K 2 ,R x U x R) x M+; 

(ii) the restriction of uj to Int F — Br{u) is an immersion into Int M — oj(Br(uj)); any point of w(Int i* 1 — 
Br{uj)) has a neighborhood C Int M such that the pair (V, Vf)co(F)) is homeomorphic to either (R 3 , R 2 xO), 
or (R 3 ,R 2 x U x R 2 ) or (M 3 ,M 2 x0U0xR 2 URx0xR). 

Fix a generic map uj : F -> M. Set T — Br(uj) U {a G F #uj^ 1 (uj(a)) >2}cF. It is clear from (i), (ii) 
that T consists of a finite number of immersed circles in Int F and immersed proper intervals in F. These 
circles and intervals have only double transversal crossings. The set of these crossings N (T) is finite and 
consists precisely of the preimages of the triple points of uj. The set dT — T n dF is finite and consists 
precisely of the preimages of the double points of uj\qf ■ dF — > dM. The set Br{uj) C T is also finite and 
disjoint from m(T) and dT. 

Let T be an abstract 1-dimensional manifold parametrizing T. The projection p : T — > T is 2-to-l over 
n(T) and 1-to-l over T— n(T). We shall identify the points of T— n(T) with their preimages under p. 

For any point a 6 T — (m(T) U Br(uj)) there is exactly one other point b G T — (m(T) U Br(uj)) such that 
w(a) = w(6). The correspondence a «-> b extends by continuity to an involution r on T. The set of fixed 
points of r is Br(cu). It is clear that ujpr = tup : T — * M. For a £ dT = dT, the point r(a) is the unique 
point b e dT — {a} such that uj{a) — uj{b). 

We define an involution n : dT — > 9T. For a G <9T = 9T, let L a C T be the interval adjacent to a and 
let /i(a) G 9T be its endpoint distinct from a. Clearly, fi 2 = id. We claim that fj, commutes with t\q T . 
Indeed, if r(/ a ) = I a , then r exchanges the endpoints of I a so that r = /i on 9/ a . (In this case r must have 
a unique fixed point on J a , so that I a contains a unique branch point of uj.) If r(J ) ^ I a , then r(7 ) has the 
endpoints T(a),r(p(a)) so that /i(r(a)) = r(/i(a)). Since r|gT and /i commute, /i induces an involution on 
dT )t =m(uj\qf). The latter involution is denoted v. 

Assume from now on that uj maps the components Si, S r of <9F to disjoint subsets of dM. Each crossing 
point x G x {uj\qf) of w|of is then a self-crossing of w(5) for a certain component S = Si of 9-F. Consider 
the loop uj x in <9M beginning at x and following along uj(S) until the first return to x and such that the 
pair (a positive tangent vector of uj x at 0, a positive tangent vector of uj x at 1) is a positive basis in the 
tangent space of x in dM. Let [uj x ] G H\(dM) be the homology class of w x and in : H\(dM) —* Hi(M) 
be the inclusion homomorphism. We have either v{x) = x or v{x) ^ x. We prove that in the first case 
in([w x ]) G uj*{H\{F)) C Hi(M) and in the second case 



Let uj^ 1 (x) — {a, b} where a,b G SO dT and the corresponding arrow is directed from a to b as in 
Section 12.21 Denote the positive arc ab C S by 7 X and observe that uj x = uj(-/ x ). Suppose that v(x) = x. 
Then /i(a) G {a,b}. Inspecting the orientations of the sheets of uj(F) meeting along uj(T), we observe that 
/i : dT — > <9T transforms arrowtails into arrowheads and vice versa (this was first pointed out in |Ca2p . 
Therefore fi(a) = b. By the definition of r, we have r(a) = b and r(b) = a. Since r preserves the set 
<9/ a = {a, 6}, we have r(7 a ) = 7 a . Observe that the product of the path ^ x = ab C S with the immersed 
interval p(L a ) C -F oriented from 6 to a is a loop in _F, say p. The loop w(p) in M is a product of uj("f x ) = oj x 
with the loop ujp\i a - The latter loop has the form (W -1 where S is the path in M obtained by restricting ujp 
to the arc in I a leading from b to the unique branch point of uj on I a . This loop is contractible in M. Hence 



r 



(5.1.1) 




i=i 



in([wx] + K(x)]) £ w*(Jfi(F)) C -ffi(M). 



in([wj) = G ^(/f x (F)). 
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Suppose that v(x) / x. Note that the path ~{ v ( x ) begins at 11(b) and terminates at /i(a). Consider the 
loop p = 'Jxp{lb)7v(x) {p(Ia)) 1 in F beginning and ending at a. Here the intervals Ib,I a are oriented from 
b to 11(b) and from a to 11(a), respectively. Then to(p) is the product of the loop tu x beginning and ending in 
x, the path Lop(Ii,) beginning in x and ending in v(x), the loop w v t x \ beginning and ending in v(x), and the 
path (wp(/ )) _1 beginning in v(x) and ending in x. The paths wp(/t>), (wp(/ a )) _1 are mutually inverse since 
lb = i~(I a ) and iopT = top. Hence 

m([ui x ] + [uj u ( x) ]) = [u(p)] e u*(Hi(F)). 

Denote by B the intersection form H\(dM) x H\(dM) -> Z. Set s 4 = [u{Si)\ G H\(dM) and s = 
si + s 2 H h s r e H x (dM). By Section 031 

r r 

(5.1.2) ^ u (a 4 )=^ £ rign(fl([w x ],*0)* |B([w " U)l - 

»=1 i=l x£lX(a;(Si)),B([w !C ],Si)^0 

For x G x(aj(Si)), the loop uj x lies on uj(Si) and is disjoint from u)(Sj). Hence B([u> x ],s) = B([u x ], Sj). 
Note also that X (w|s_f) = U[ =1 x (w(5j)). Therefore Formula 15 . 1 . 21 can be rewritten as 

r 

(5.1.3) $>(<*) = E sign(B(K], S ))tl s ^)l. 

i=l xGx(w\gF),B([w x ],s)7iQ 

Assume that the genus of F is zero. We shall show that each orbit of the involution v on m (u>\gp) 
contributes to the right hand side of Formula 15. 1.31 This will imply the claim of the lemma. It suffices to 
prove that for any x G ^(oj\qf) we have B([ui x ], s) — in the case v(x) — x and B([uj x ], s) — ~B([lj u ^\, s) in 
the case v(x) ^ x. Set h x = [uj x ] G H\(dM) if v(x) = x and h x = [lo x ] + [ui u r x \] G H\(dM) if v(x) ^ x. As we 
know, in(h x ) G uj*(Hi(F)). Since the genus of F is 0, the group H±(F) is generated by the homology classes 
of the boundary components. Hence there is an integral linear combination h — h(x) of Si, s r G H\(dM) 
such that in(h x ) = in(/i). Then h x — h G K where K is the kernel of in : Hi(dM) — > H\(M). The sum 
s = Si + ... + s r being represented by the 1-cycle dui(F) also lies in K. It is well known that B(K x K) = 0. 
Hence i?(/ia; — h,s) — 0. Since the curves lo(S±), co(S r ) are pairwisc disjoint and _B is skew-symmetric, 
B(h,s) — 0. Therefore B(h x ,s) = 0. This implies our claim. □ 

We can now finish the proof of the theorem. Let a, [3 be cobordant strings. By assumption, there is an 
oriented 3-manifold M and a homotopy {to t '■ S 1 —* M} te ^ 01 ^ such that loq,lui are disjoint (generic) closed 
curves on dM realizing a and (3, respectively. The homotopy {uit}t defines a map uj : S 1 x [0, 1] — > M. We 
provide S 1 x [0, 1] with the orientation obtained as the product of the counterclockwise orientation in S 1 and 
the right-handed orientation in [0, 1]. Applying Lemma 15.1.51 to lo we obtain that u((Xq) + u(a±) — where 
oii is the string underlying the restriction of u> to S 1 x i where the orientation of S 1 x i is induced by the one 
in S 1 x [0, 1]. This is the counterclockwise orientation on S 1 x 1 and the opposite one on S 1 x 0. Therefore 
ax = /3 and cxq = aT . Hence u(a) = — u(a~) = —u(ao) = u(a\) = u(f3) = u(0). □ 

Corollary 5.1.6. The strings ce Ptq , otp'rf with p ^ q,p' 7^ q' are cobordant if and only if p = p' and q = q' . 

This follows from the previous theorem and the formula u(a PjQ ) = pt q — qt p . The strings a Pi9 with p = q 
are all cobordant to each other as will be shown in the next subsection. 

Corollary 5.1.7. For any integers r\, ru > 1, the polynomial u^ ri '"' ,rk ' is a cobordism invariant of strings. 

Proof. It suffices to prove that if a string a is cobordant to a string f3, then c*M is cobordant to (3^ for 
r > 1. Let M be a compact oriented 3-manifolds such that a, (3 are realized by disjoint closed curves w,u)' 
on dM homotopic in M. Let / : S 1 x [0, 1] — > M be a homotopy between u> = f\s 1 xo an d u>' — f\s 1 xi- By 
the Poincare duality, there is a unique y G H 1 (M;Z) such that y n [M] = [/] G H 2 (M,dM;Z). Let M -> M 
be the r-fold covering determined by y(modr) G H 1 (M;Z/rZ). The mapping / lifts to M and yields a 
homotopy between a' 1 *' and ((3)^ = [3^ r \ □ 

5.2. Slice strings. A virtual string cobordant to a trivial string is slice. Clearly, a trivial string is slice. 
Lemma 15.1.11 implies that strings cobordant to a slice string are slice. By Theorem 15 .1.21 a string homotopic 
to a slice string is slice. By the proof of Corollary 15. 1.71 all coverings of a slice string are slice. 

Theorem 15.1.41 gives obstructions to the sliceness: the polynomial u and the higher polynomials u^ ri '"'' rk ' 
of a slice string are equal to 0. For example, the strings a p ^ q with p ^ q are not slice. 
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It is easy to see that a string is slice if and only if it can be realized on a closed surface E by a closed curve 
contractible in an orientable 3-manifold bounded by E. Using the gluing of 3-manifolds along 2-disks in the 
boundary, we obtain that a string that is a product of slice strings is itself slice. Similarly, using the gluing 
of 3-manifolds along (subsurfaces of) their boundary we obtain the following cancellation: if a product of a 
string a with a slice string is slice then a is slice. 

We outline a construction of slice strings which mimics the well known fact that a sum of a knot with its 
mirror image is slice. Namely, for any virtual string a, its appropriate product with a~ is slice. Indeed, let 
S be the core circle of a and let ab C S be an arc containing all the endpoints of a. Let (a', S', a'b' C S') 
be a disjoint copy of the triple (a, S, ab). Consider the circle S" = (ab U a'b') /a = a',b = b' and provide it 
with the orientation extending the one on ab. The arrows of a and a' are attached to ab U a'b' and form in 
this way a virtual string, a" , with core circle S". It is clear that a" is a product of a with a~. We claim 
that a" is slice. To see this, represent a by a closed curve uj : S — * E on a surface E. The map uj transforms 
S — ab onto an embedded arc in E disjoint from the rest of the curve. Let D C E be a 2-disk such that 
D n u(S) = uj(S - ab) and dD n uj(S) = {u}(a),w(b)}. Consider the 3-manifold M = (E - IntD) x [0, 1]. 
The four paths ui(ab) x 0,uj(ab) x l,ui(a) x [0, l],u>(b) x [0, 1] form a closed curve on dM realizing a" and 
contractible in M. 

The analogy with knot theory suggests the following definition. A string a is ribbon if its core circle has 
an orientation reversing involution j such that for any arrow (a, b) of a the pair (j(b),j(a)) is also an arrow 
of a. Note that such an involution j is topologically equivalent to the complex conjugation on S 1 and, in 
particular, has two fixed points. The assumptions on a imply that these two points are not endpoints of 
a. For example, it is obvious that the string a" constructed in the previous paragraph is ribbon. Another 
example: the string a PiP with p > 1 is ribbon. The ribbonness of a string is not a homotopy property: a 
string obtained from a ribbon string by homotopy moves may be non-ribbon. 

The next lemma shows that all ribbon strings are slice. 

Lemma 5.2.1. Ribbon strings are slice. 

Proof. Let S be the core circle of a ribbon string a and let j : S — * S be an orientation reversing involution 
transforming arrows of a into arrows of a with opposite orientation. Recall the canonical realization uj a : 
S — > Eq, of a. The involution j induces an involution j' on the graph T a — uj a (E a ). We extend j' to the 
disks {D v } v used to construct E Q by D v — » Dj// V \, (x,y) i— » (— y, —x) where v runs over the vertices of T a 
and x,y are the canonical coordinates in these disks, cf. Section 14. II The resulting involution extends to the 
ribbons in the obvious way and yields an orientation reversing involution J : E Q — > E Q such that Juj a = uj a j- 
The set Fix( J) of fixed points of J consists of two disjoint embedded intervals in E Q with endpoints on <9E Q . 
Consider the cylinder E Q x [0, 1] and identify nxO = J(a) x 1 for all a € E Q — Fix(J). For each a G Fix(J), 
contract a x [0, 1] C E Q x [0, 1] into a point. This transforms E Q x [0, 1] into an oriented 3-manifold M such 
that dM D E Q and uj a is contractible in M. □ 

Remark 5.2.2. Not all slice strings are ribbon. To give an example, consider the ribbon string cti^. Since 
an is slice, any string obtained as a product of > 2 copies of an is slice. Some of such products are not 
ribbon. For example, consider the permutation a = (12)(34) on the set {1, 2, 3, 4} permuting 1 with 2 and 3 
with 4 and consider the rank 4 string a G defined in Section 13.31 2. Drawing a picture, one observes that a„ 
is a product of two copies of a\ t i and is ribbon. Inverting orientation of any arrow of a a we obtain a string 
which is also a product of two copies of a\ t \ but which is not ribbon by obvious geometric reasons. 

5.3. Slice genus. The slice genus sg(a) of a string a is the minimal integer k > satisfying the following 
condition: there are an oriented 3-manifold M, a compact (oriented) surface F of genus k bounded by a 
circle, and a proper map uj : F — > M such that oj\qf ■ dF — * dM is a (generic) closed curve on dM realizing 
a. (The word "proper" means that u>(dF) C dM.) Such k exists because any loop on a closed surface is 
homologically trivial in a certain handlebody bounded by this surface. It is clear that sg(a) is a cobordism 
invariant of a. A string a is slice if and only if sg(a) = 0. 

We similarly define a slice genus for tuples of strings. The slice genus sg(ai, a r ) of r > 1 strings 
ai,...,a r is the minimal integer k > satisfying the following condition: there are an oriented 3-manifold 
M, a compact (oriented) surface F of genus k bounded by r circles Si, ...,S r , and a proper map uj : F — > M 
such that the maps uj\si ■ Si — > dM with i = l,...,r are disjoint (generic) closed curves on dM realizing 
ai, a r , respectively. The existence of such k can be obtained by realizing ai, a r by curves on disjoint 
surfaces, taking the connected sum of these surfaces and presenting the result as a boundary of an appropriate 
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handlebody. We do not require M or F to be connected although it is always possible to achieve their 
connectedness by taking connected sum. Note that the genus of a disconnected surface is by definition the 
sum of the genera of its components. 

Clearly sg(oti, a r ) > 0. If sg{ct\, a r ) = then we call the sequence ct\,...,a r slice. The same 
argument as in the proof of Corollary 15 . 1 . 71 shows that if a\,...,a r is slice, then for any integer m > 1, the 
sequence of the m-th coverings oti\ ai" 1 ^ is slice. By Lemma 15.1.51 if ckj., a r is slice, then for any finite 
sequence of positive integers mi, we have u( mi ' - ' mfc )(ai) + ... + u^ 17ll ''"' mk '(a r ) = 0. 

The number sg(a±, a r ) does not depend on the order in the tuple a%, a r . This number is preserved 
if we replace ai, a r with cobordant strings. If a r is slice, then s<7(ai, a r ) — sg(a\, a r _i). Reversing 
orientations in 3-manifolds and/or surfaces F, we obtain 

sg(ai, ...,a r ) = sg(a^ , ...,a~) = sg(ai, ...,a r ). 

Using the gluing as in the proof of Lemma l5.1.1l we obtain that for any < s < r and any strings a, ai, a r , 

sg(ai, a r ) < sg(a\, a s , a) + sg(a~ , a B+ i, a r ). 

When a is a trivial string, this gives the obvious inequality sg{a\, a r ) < sg{a\, a s ) + sg(a s +i, a r ). 

For r = 2, we can rewrite the slice genus in the equivalent form sg'{a,0) = sg{a,f3 ) = sg(a~ 7 P) for 
strings a,/3. The results of the previous paragraph imply that the number sg'{a,(3) depends only on the 
cobordism classes of a, (3 and defines a metric on the set of cobordism classes of strings: sg'(a,f3) = if 
and only if a and (3 are cobordant (cf. the end of the proof of Theorem I5.1.4fl . sg'(a,/3) — sg'(f3,a), and 
sg'(a,[3) < sg'(a,j) + sg'{p/, f3) for any strings a, (3, 7. Note also that sg{a) = sg'(a,0) where O is a trivial 
string and sg'(a,/3) < sg{a) + sg(/3). 

5.4. Adams operations on strings. We can define "Adams operations" {i/> n }ngz on the set of homotopy 
classes of strings. Let a be a virtual string. Replacing a by a homeomorphic string, we can identify its core 
circle with S 1 = {z G C | \z\ = 1}. Consider a curve lu : S 1 — > E realizing a on a surface S. The mapping 
S 1 — > E sending z £ S 1 to ui(z n ) is homotopic to a generic curve S* 1 — > E. We define tp n (a) to be the 
homotopy class of its underlying string. Lemma |5. 1.31 implies that tp n (a) depends neither on the choice of 
oj nor on the choice of a in its homotopy class. Clearly, ^(a) = a, 4 ! ~ 1 ( a ) — a ~ 1 an d ip mn — ip m ^> n for 
any m, n £ Z. It is also clear that %j) n transforms cobordant strings into cobordant strings and induces thus 
an "Adams operation" on the set of cobordism classes of strings. As an exercise, the reader may check that 
u(ip n {a)) — sign(n) n 2 u(a). 

5.5. Remarks. 1. J. S. Carter |Ca2| first observed that there are closed curves on surfaces that bound no 
singular disks in 3-manifolds bounded by these surfaces. One of his results can be rephrased by saying that 
the string 02,1 is not slice. Carter's technique consists in studying certain partitions (called filamentations) 
of the set of double points of a curve into pairs and singletons. In the notation of the proof of Lemma 15.1.51 
(where F should be a disk), a filamentation is formed by the orbits of the involution /i. Carter's obstruction 
to the sliceness is formulated in terms of intersection numbers of the intervals of double points on the disk. 
Note also a relevant result of |HK| (Theorem 4.10): if a closed curve on a surface has a filamentation then 
any homotopic closed curve also has a filamentation. 

2. The definition of cobordism for strings requires only the existence of disjoint realizations homotopic in a 
3-manifold. Note that any two disjoint curves realizing cobordant strings on a closed surface are homotopic in 
a certain oriented 3-manifold bounded by this surface. To see this, one needs the following two observations. 

(i) For any disjoint realizations u>x, u>2 of strings a\,a2 on a closed surface E, there are realizations 

lo' 2 of ori, at2 on disjoint closed surfaces Ei, E 2 and an oriented 3-manifold M with dM = E U (— Ei) U (—£3) 
such that u>i is homotopic to lo[ in M for i = 1,2. This can be proven by adding 2-handles along the simple 
closed curves in E bounding a regular neighborhood of u>i in E. 

(ii) For any realizations u, ui' of the same string on closed surfaces E, E', there is an oriented 3-manifold 
M with dM — E U (— E') such that cu is homotopic to oj' in M. This can be deduced from the fact that both 
u),u> can be obtained from the canonical realization of the string on a closed surface of minimal genus by 
adding 1-handles. 



6. Based matrices of strings 
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6.1. Based matrices. Fix an abclian group H. A based skew- symmetric matrix over H or shortly a based 
matrix is a triple (G, s,b : G 2 = G x G — > H) where G is a finite set, s G G, and the mapping 6 is 
skew-symmetric in the sense that b(g, ft) = —b(h, g) for all g,h G G and 6(5, 3) = for all g € G. 

We call an element 3 G G — {s} annihilating (with respect to 6) if 6(5, ft) = for all ft £ G. We call 
3 £ G — {s} a core element if 6(3, ft) = b(s,h) for all ft G G. We call two elements 31,52 £ G — {s} 
complementary if 6(31, ft) + 0(52, ft) = &( s i M f° r a ^ h £ G. A based matrix (G, s, 6) is primitive if it has no 
annihilating elements, no core elements, and no complementary pairs of elements. An example of a primitive 
based matrix is provided by the trivial based matrix (G, s, b) where G consists of only one element s and 
b(s,s) = 0. 

We define three operations Mi,M 2 ,M 3 on based matrices, called elementary extensions. They add to 
a based matrix (G, s, 6) an annihilating element, a core element, and a pair of complementary elements, 
respectively. More precisely, Mi transforms (G,s,b) into the (unique) based matrix (G = GU {g},s,b) such 
that b : G x G — > H extends b and 6(3, ft) = for all ft 6 G. The move M2 transforms (G, s, 6) into the 
(unique) based matrix (G = G II {3}, s, b) such that b : G x G — > iJ extends 6 and &(<?, ft) = 6(s, ft) for all 
ft £ G. The move M 3 transforms (G, s, b) into a based matrix (G = GH {31, 32}, s, 6) where b : G x G — > i? is 
any skew-symmetric map extending and such that 0(31, ft) + 6(32, ft) = o(s, ft) for all ft £ G. It is clear that 
a based matrix is primitive if and only if it cannot be obtained from another based matrix by an elementary 
extension. 

Two based matrices (G, s, b) and (G', s', b') are isomorphic if there is a bijection G — > G' sending s into s' 
and transforming 6 into 6'. To specify the isomorphism class of a based matrix (G, s, b), it suffices to specify 
the matrix (6(3, h)) g ^eG where it is understood that the first column and row correspond to s. In this way 
every skew-symmetric square matrix over H (with zeroes on the diagonal) determines a based matrix. 

Two based matrices are homologous if one can be obtained from the other by a finite sequence of elementary 
extensions Mi,M 2 ,M 3 , the inverse transformations, and isomorphisms. The homology is an equivalence 
relation on the set of based matrices. 

Lemma 6.1.1. Every based matrix is obtained from a primitive based matrix by elementary extensions. Two 
homologous primitive based matrices are isomorphic. 

Proof. The first claim is obvious: eliminating annihilating elements, core elements, and complementary pairs 
of elements by the moves M" 1 with i = 1, 2, 3 we can transform any based matrix T into a primitive based 
matrix T,. Then T is obtained from T. by elementary extensions. 
To prove the second claim, we need the following assertion: 

(*) a move Mj followed by MJ 1 yields the same result as an isomorphism, or a move M^ 1 , or a move 
MjT 1 followed by M ; with fc, I G {1, 2, 3}. 

This assertion will imply the second claim of the lemma. Indeed, suppose that two primitive based matrices 
T, T' are related by a finite sequence of transformations M^, Mf 1 and isomorphisms. An isomorphism 

of based matrices followed by M^ 1 can be also obtained as Mf 1 followed by an isomorphism. Therefore all 
isomorphisms in our sequence can be accumulated at the end. The claim (*) implies that T, T 1 can be related 
by a finite sequence of moves consisting of several moves of type Mf followed by several moves of type Mj 
and isomorphisms. However, since T is primitive we cannot apply to it a move of type Mr 1 . Hence there 
are no such moves in our sequence. Similarly, since T" (and any isomorphic based matrix) is primitive, it 
cannot be obtained by an application of Mj. Therefore our sequence consists solely of isomorphisms so that 
T is isomorphic to T'. 

Let us now prove (*). We have to consider nine cases depending on i, j G {1, 2, 3}. 

For i,j G {1, 2}, the move M, on a based matrix (G, s, b) adds one element g and then M~ x removes one 
element g' G G H {g}. If g' = g, then Mr 1 o M, is the identity. If g' ^ g, then g' £ G is annihilating (resp. 
core) for j = 1 (resp. j = 2). The transformation Mr 1 o Mi can be achieved by first applying MJ 1 that 
removes g' and then applying M, that adds g. 

Let i = l,j = 3. The move Mi on (G, s,b) adds an annihilating element g and M~ x removes two 
complementary elements 51,32 G G H {g}. If gi ^ g and g 2 ^ g, then 31,32 G G and MJ 1 o Mj can be 
achieved by first removing 31, 32 and then adding 3. If 31 = 3, then 32 is a core element of G and MJ 1 o Mj 
is the move M 2 _1 removing 32. The case 32 = 3 is similar. 
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Let i = 2,j = 3. The move Mj on (G, s, b) adds a core element 3 and Mr removes two complementary 
elements 31,32 G G II {(/}. If 31 ^ g and 32 ^ g, then M^~ o Mj can be achieved by first removing 31,32 
and then adding 3. If 31 =3, then 32 € G is an annihilating element of G and M,- o Mj is the move Afj -1 
removing 32. The case 32 = 3 is similar. 

Let i = 3,j = 1. The move Mj on (G,s,b) adds two complementary elements 31,32 and M" 1 removes an 
annihilating element 3 6 G II {31, 32}. If 3 ^ 31 and 3 7^ 32, then 3 G G and M~ o Mi can be achieved by 
first removing 3 and then adding 31, 32- If 3 = 31, then 32 is a core element of GU {32} and MJ~ o Mj = M2. 
The case 3 = 32 is similar. 

Let i = 3, j = 2. The move Mj on (G, s,6) adds two complementary elements 31,32 and M" 1 removes 
a core element j 6 Gil {31,32}- If 3 7^ 3i and 3 7^ 32, then 3 G G and Af- o Mj can be achieved by 
first removing 3 and then adding 31,32. If 3 = 31, then 32 is an annihilating element of G II {32} and 
M7 o Mj = Mi. The case 3 = 32 is similar. 

Let i = j = 3. The move Mj on (G, s, 6) adds two complementary elements 31, 32 and Mj" removes two 
complementary elements 3i,3 2 £ GU{3i,32}. If these two pairs are disjoint, then MJ o Mj can be achieved 
by first removing gj,^ € G and then adding 31 , 32 • If these two pairs coincide, then M~ 1 o Mj is the identity. 
It remains to consider the case where these pairs have one common element, say g[ — 31, while g' 2 32- 
Then g' 2 G G and for all h G G, 

6(32, fc) = b(s, h) - b( 9l ,h) = b(s, h) - b(g[,h) = b(g' 2 ,h) = b(g' 2 , h). 

Therefore the move Mr 1 o Mj gives a based matrix isomorphic to (G,s,b). The isomorphism G — > (G — 
{32}) U {32} is the identity on G — {3 2 } and sends 3 2 into 32. □ 

Lemma 16.1.11 implies that each based matrix T = (G, s, b) is homologous to a primitive based matrix 
T, = (G., s,, &,) unique up to isomorphism. This reduces classification of based matrices up to homology to 
a classification of primitive based matrices up to isomorphism. Note that we can choose T. in its isomorphism 
class so that G. C G and b, is the restriction of b to G. x G. . 

We define two more operations on based matrices. For a based matrix T = (G, s, b), set — T = (G, s, —b) 
and T~ = (G, s,b~) where b~(s,h) = —b(s,h), b~(h,s) = —b(h,s) for all h S G and b~(g,h) = b(g,h) — 
b(g, s) — 6(s, /i) for all g,h £ G — {s}. The transformations T — T, T T~ are commuting involutions on 
the set of based matrices. It is easy to check that they are compatible with homology and preserve the class 
of primitive based matrices. It follows from the definitions that (— T), = —T, and = (T,)~ . 

Remarks 6.1.2. 1. The moves Mi,M2,M3 on based matrices are not independent. It is easy to present M2 
as a composition of M3 with M-f x . 

2. Each isomorphism invariant v of primitive based matrices extends to a homology invariant of based 
matrices by v(T) — v(T m ). The most important numerical invariant of a primitive based matrix (G, s, b) is 
the number #(G). It is easy to define further invariants of primitive based matrices. For instance, for k G H, 
we can set 

v k (G,s,b) = #{3 G G\b(g,s) = k}. 
Similarly, for k G H and a finite set A of elements of H endowed with non-negative multiplicities, set 
v k ,A{G, s, b) = #{3 G G I b(g, s) = k and {b(g, h)} heG _ {s} = A}, 

where the latter equality is understood as an equality of sets with multiplicities. Clearly, v k — Y]a v k,A- 

3. If H C K is a subgroup of the additive group of real numbers, then the 1-variable polynomial 

u(T)(t)= sign(%,.s))tl b ^)l 
is a homology invariant of a based matrix T = (G, s, b). 

6.2. The based matrix of a string. With each virtual string a we associate a based matrix T(a) = (G, s, b) 
over Z. Set G = G(a) = {s} II arr(a). To define b — 6(a) : G x G — > Z, we identify G with the basis 
s U {[ e ]}e6arr(«) of -Hi(S Q ), see Section [4.2l The map b is obtained by restricting the homological intersection 
pairing Hi(E a ) x Hi(£ a ) — » Z to G. It is clear that 6 is skew-symmetric. We can compute b combinatorially 
using Formula 13 . 5 . II and Lemma 14.2.11 In particular, 6(e, s) = n(e) for all e G arr(a). 
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The map b can be computed from any closed curve to realizing a on a surface E. Indeed, such a curve 
is obtained from the canonical realization of a in E Q via an orientation-preserving embedding E a c — > E. 
It remains to observe that such an embedding preserves intersection numbers and transforms the basis 
s U {[e]} e(Earr ( Q ) of i/i(E Q ) into the subset [uj], {[ui]} ie n( u ) of i/i(E), cf. Section 1331 

Lemma 6.2.1. If two virtual strings are nomotopic, then their based matrices are homologous. 

Proof. By Lemma 15.1.31 it is enough to show that if two closed curves uj, uj' on a surface E are homotopic, then 
the based matrices of their underlying strings are homologous. By the discussion in Section 1231 it suffices to 
consider the case where uj' is obtained from ui by one of the local moves listed there. 

If uj' is obtained from u> by adding a small curl, then h(u/) = n(w) U {y} where y is a new crossing. Clearly 
[ui'] = G -Hi(E) or [ui'y] = [uj'] = [uj] 6 -ffi(E) depending on whether the curl lies on the right or on the left 
of uj. Also [uj' x ] — [uj x ] for all x £ n(w). Hence T(/3) is obtained from T(a) by Mi or M^. 

Suppose that uj' is obtained from uj by the move pushing a branch of uj across another branch and 
creating two new double points y, z. Clearly, [uj' x ] — [uj x ] for all x 6 m(uj) C m(uj'). It is easy to see that 
K] + K] = K] = [w] 6 fli(S). Therefore T{(3) is obtained from T{a) by M 3 . 

If a/ is obtained from uj by pushing a branch of uj across a double point, then the subsets [uj], {[wi]} ieM ( u ) 
and [uj'], {[v' x ]}xgm(w') 01 coincide so that T(a) is isomorphic to T(/3). □ 

6.3. Invariants of strings from based matrices. Every virtual string a gives rise to a primitive based 
matrix T.(a) over Z by T % (a) — (T(a)).. This is the only primitive based matrix (up to isomorphism) 
homologous to T(a). By Lemma 16.2.11 the based matrix T.(a) = (G»,s,,b») is a homotopy invariant of a. 
This based matrix determines the polynomial u(a) introduced in Section it follows from Formulas 13.2.21 
and 13. 5. Tl that u(a) = u{T(a)) = u(T,(a)). The number p(a) = jf(G,) — 1 is a useful homotopy invariant 
of a which may be non-zero even when u(a) = 0, cf. the examples below. Note that if a is homotopically 
trivial, then T.(a) is a trivial based matrix and p{a) = 0. 

It follows from the definitions that T(a~) = (T(a))~ and therefore T,(a~) = (T.(a)) - . Similarly, 
T{a) = -(T(a))- and T.(a) = -(T.(a))-. 

The based matrix T.(a) = (G.,s,,6.) can be used to estimate the homotopy rank and the homotopy 
genus of a. Namely, hr(a) > p(a) since any string homotopic to a must have at least p(a) arrows. Similarly, 
hg(a) > (l/2)rank6, where rank6. is the rank of the integral matrix (b t (g, h)) g ^eG.- Indeed, if a' is a 
string homotopic to a and T(a') — (G',s',b'), then g(a') — (1/2) rank b' > (1/2) rank b, since the matrix of 
b' contains the matrix of 6, as a submatrix. 

Combining the inequalities hr{a) > p(a), hg(a) > (l/2)rank6. with the obvious inequalities ranka > 
hr(a) and g(a) > hg{a), we obtain that if T(a) is primitive, then hr(a) = rank a and hg(a) = g(a). 

6.4. Applications. (1) The based matrix T(a Ptq ) of the string a PtQ with p, q > 1 was computed in Section l4.3l 
It is easy to check that except in the case p = q = 1, this based matrix is primitive. Thus T.(a Pi9 ) = T(a p ^ q ), 
hr{ a p,q) = rankap !g = p + q and hg(a Ptq ) = g(a Ptq ) provided p / 1 or q =/= 1. In particular, 
homotopically non-trivial string with zero u-polynomial for all p > 1. 

(2) The product of strings defined in Section |2~H does not induce a well-defined operation on the set of 
homotopy classes of strings. To see this, we exhibit a homotopically non-trivial string which is a product 
of two copies of a homotopically trivial string. Namely, the string a a considered in Section 15.2.21 has the 
required properties. It is observed there that a a is a product of two copies of the homotopically trivial string 
aj.,1. The based matrix T{a a ) can be explicitly computed, cf. Section ET31 2. It is determined by the following 
skew-symmetric matrix over Z: 






-1 


1— ■ 


-1 


1 


1 





1 


-1 


1 


1 — ' 


-1 





-1 


1 


1 


1 


1 





1 


-1 


-1 


-1 


-1 






It is easy to check that this based matrix is primitive. Hence a a is not homotopically trivial. Moreover, it is 
not homotopic to a string with < 4 arrows. 

(3) We prove that the involution a i— > a acts non-trivially on the set of homotopy classes of strings. 
Consider the permutation a — (134)(2) on the set {1,2,3,4} sending 1 to 3, 3 to 4, 4 to 1, and 2 to 2. 
Drawing the string a a we obtain that a a = a T where r is the permutation (124) (3). The based matrices 
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T(av) and T(a T ) can be explicitly computed. They are determined by the following skew-symmetric matrices: 



-1 3 

3 3 

D 2 

3 1 

-1 



3 
3 
2 
1 

-1 



The based matrices T(pt a ) and T(a T ) are not isomorphic; this is clear for instance from the fact that the first 
matrix has a row with three zeros while the second matrix does not have such a row. It is clear also that 
these based matrices are primitive. By Lemma |6.1.1I they are not homologous. Hence a a is not homotopic 



to a 7 



7. Genus and cobordism for based matrices 

Throughout this section the symbol R denotes a domain, i.e., a commutative ring with unit and with no 
zero-divisors. By a based matrix over R, we mean a based matrix over the additive group of R. 

7.1. Genus of based matrices. We define a numerical invariant of a based matrix T = (G,s,b) over R 
called its genus and denoted a{T). For subsets A, Y C G, set b(X, Y) = J2 g ex heY ^(9, M *= R- Clearly 
b(X, Y) = -b(Y, X) and b(X, X) = 6(0, X) = for all X, Y C G. A (simple) filling X of T is a finite family 
{Xi]i of disjoint (possibly empty) subsets of G such that UiXi = G, #(Xi) < 2 for all i, and one of X{ is 
the one-element set {s}. The matrix of X = {Xi}i is the matrix (b(Xi, Xj))ij . This is a skew-symmetric 
square matrix (with zero diagonal) over R. Its rank (the maximal size of a non-zero minor) is an even non- 
negative integer; let <j(X) denote half of this rank. Set a(T) = minx ^i^) where X runs over all fillings of 
T. Extending b by linearity to the i?-module A = RG freely generated by G and identifying a subset IcG 
with the vector X) s ex 3 £ A, we can interpret a(T) as half the minimal rank of the restriction of b to the 
submodules of A arising from fillings of T. 

Note that <j(T) > and a(T) = if and only if T has a filling with zero matrix. In the latter case we say 
that T is hyperbolic. 

Lemma 7.1.1. The genus of a based matrix is a homology invariant. 

Proof. By Remark 16.1.21 1. it suffices to prove that <r(T) = cr(T") for any based matrix T' = (G',s,b r ) 
obtained from a based matrix T = (G,s,b) by a move Mi with i = 1,3. The set G' — G consists of one 
element if i — 1 and of two elements if i = 3. Pick a filling X = {X{\i of T such that cr(T) — cr(X). 
Consider the filling X 1 = (G 1 — G) U {Xi}i of T 1 . Its matrix is obtained from the one of X by adjoining a 
row and a column. For i = 1, these row and column are zero so that a(X') = a(X). For i = 3, we have 
b(G' — G, Y) = b({s}, Y) for all Y C G. Since one of the sets Xi equals {s}, we again obtain ct(X') = a(X). 
Hence ct(T') < a(X') = a(X) = a(T). 

To prove the opposite inequality, pick a filling X' = {Xi}i of T" such that cr(T') = cr(X'). We shall 
construct a filling X of T such that a(X) < a(X'). This would imply a(T) < a(X) < a(X') = <r(T'). 
Consider the case i = 1. One of the sets Xi contains the 1-element set G' — G. We replace this Xi by 
Xi — (G' — G) and keep all the other Xi . This gives a filling X of T whose matrix coincides with the matrix 
of X'. Hence cr{X) = a(X'). Let now i = 3. If one of the sets is equal to G 1 — G = {51, 32}) then removing 
this Xi from X' we obtain a filling X of T. As in the previous paragraph, a{X) = a(X'). Suppose that the 
elements 31,(72 of G 1 — G belong to different subsets, say X\,X%, of the filling X' . Then the sets Xi with 
i 1, 2 and A = (Ai U A2) — {51, 92} form a filling of T. Let Ao be the term of the fillings X and X' equal 
to {s}. For any Y C G, 

b(X, Y) = b'(X, Y) = b\X x ,Y) + b'(X 2 , Y) - b'( 9l ,Y) - b'(g 2 ,Y) = b'(X u Y) + b'(X 2 ,Y) - b'(X Q , Y). 

Applying this to Y = Xi with i 1,2, we obtain that the skew-symmetric bilinear form determined by 
the matrix of X is induced from the skew-symmetric bilinear form determined by the matrix of X' via the 
linear map of the corresponding free i?-modules sending the basis vectors X and {Aij^i^ respectively to 
Ai + A 2 - A and {X % } z ^ 2 . Hence a{X) < a(X'). □ 



Corollary 7.1.2. For any based matrix T over R, we have o~(T,) = o~(T). A based matrix over R homologous 
to a hyperbolic based matrix is itself hyperbolic. 
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7.2. Genus for tuples of based matrices. The definition of the genus of a based matrix can be extended 
to tuples of based matrices. Consider a tuple of r > 1 based matrices T\ = (G±, Si, b\), T r = (G r , s r , b r ) 
over R. Replacing T%, T r by isomorphic based matrices, we can assume that the sets G%, G r are disjoint. 
Let A = RG be the free i?-module with basis G = U[ =1 Gt. Let A s be the submodule of A generated by 
si, s r . We call a vector x £ A short if x G A s or x G .g + A s for some g £ G — {si, s r } or x G .9 + /i + A s 
for distinct g, ft G G — {si, s r }. A filling of Ti, T r is a finite family {Xi}i of short vectors in A such that 
J2i = SggG ff( m °d A s ) and one of Ai is equal to Si + s 2 + ... + s r . Note that each element of G — {si, s r } 
appears in exactly one Xi with non-zero coefficient; this coefficient is then +1. The basis vectors Si, s r 
may appear in several Xi with non-zero coefficients. 

The maps {&< : Gt x Gt — > i?}* induce a skew-symmetric bilinear form b — ®tbt ■ A x A — » i? such that 
/i) = 6 t ( 5 , ft) for ff , ft G G t and 6(G t , G t /) = for i ^ The maira: of a filling A = {A,} 4 of Ti, T r 
is the matrix (b(Xi, Xj))i_j. This is a skew-symmetric square matrix over R. Let er(A) G Z be half of its 
rank. Set o~(T\, ...,T r ) — min,\<7(A) where A runs over all fillings of Ti,...,T r . Clearly <j(Ti, T r ) > and 
ct(Ti, T r ) = if and only if (Ti, T r ) has a filling with zero matrix. In the latter case we call the sequence 
Ti, ...,T r hyperbolic. 

It is obvious that the genus <r(Ti, T r ) is preserved when Xi,...,T r are permuted or replaced with 
isomorphic based matrices. Also o~(— Ti, — T r ) = a(Ti, ...,T r ). If T r is a trivial based matrix, then 
<t(Tx, T r ) = ct(Ti, T r _i) (because then the vector s r G A lies in the annihilator of 6). 

For r — 1, the notion of a filling is slightly wider than the notion of a simple filling in Section f7.ll However, 
they give the same genus and the same set of hyperbolic based matrices. 

Lemma 7.2.1. For any 1 < t < r and any based matrices To,Ti, ...,T r , 

er(Ti, ...,T r ) < o-(Tx,...,T t ,T ) + a(-T , T t+1 , T r ). 

Proof. Consider for concreteness the case where t = 1 and r = 2, the general case is quite similar. We must 
prove that o-(T 1 ,T 2 ) < a(T t , T ) + <r(-T , T 2 ). Let T t = {G l ,s l ,b l ) for i = 0,1,2 and Tq = (G£,,s£,,&d) be a 
copy of T where G' Q = {g 1 \ g G Go}, s' = (so)', and & i s defined by & (g', ft') = &o(.9, ft) for g,h £ Go- We 
can assume that the sets Gi,Go,G ,G2 are disjoint. Let Ai,Ao,A ,A2 be free i?-modules freely generated 
by Gi, Go, G' Q , G2, respectively, and let A = Ai © Ao © A © A 2 . There is a unique skew-symmetric bilinear 
form B = bi © bo © (— 6q) © &2 on A such that the sets Gi, Go, G' , G2 G A are mutually orthogonal and the 
restrictions of B to these subsets are equal to 61, bo, —b' Q , 62, respectively. 

Let $ be the submodule of A © A' generated by the vectors {g + g'} g< z Ga . Set L = Ai © $ © A 2 G A. 
Observe that the projection p : L — > Ai © A2 along $ transforms B into 61 © 62- Indeed, for any gi,hi G 
Gi,g,h G G a ,g 2 ,h 2 G G 2 , 

-S(<7i + .9 + .9' + .92, fti + ft + ft' + h 2 ) 
= h(gi, fti) + M.9, fc) + (-&o)(ff'. h') + b 2 (g 2 , ft 2 ) = fti) + & 2 (g 2 , ft 2 )- 
Pick a filling {Ai}i C Ai © Ao of (Ti,Tq) whose matrix has rank 2ct(Ti, To). This means that the restriction 
of B to the submodule V\ G Ai © Ao generated by {Xi}i has rank 2cr(Ti,To). Similarly, pick a filling 
if]} 3 C A © A2 of (— Tq,T 2 ) such that the restriction of B to the submodule V 2 G A © A2 generated by 
{<Pj}j has rank 2cr(— Tg, T 2 ). We claim that there is a finite set ip G (Vi +V 2 )f)L such that p(ip) C Ai © A2 is 
a filling of (Ti, T 2 ). Denoting by V the submodule of Ai © A 2 generated by p(ip), we obtain then the desired 
inequality: 

<t(T u T 2 ) < a{p{^)) = (l/2)rank((6i ®b 2 )\ v ) = (l/2)rank(B| p - 1(v) ) < (l/2)rank(B| (Vl+l . a) ni) 
< {l/2)T&nk(B\ Vl+V2 ) = (l/2)rank(S| Vl ) + (l/2)rank( J B|^) = a(T 1 ,T ) + (T(-To,T 2 ). 

Here the second inequality follows from the inclusion p^ 1 ^) G (Vi + V2) fl L + Kerp G L and the fact that 
Kerp = $ lies in the annihilator of B\l. 

To construct ip, we modify {Xi}i as follows. Let Ai be the vector of this filling equal to s\ + sq. Adding 
appropriate multiples of Ai to other Ai we can ensure that the basis vector so G Go appears in all {Xi}i^i 
with coefficient 0. This transforms {Xi}i into a new filling of (Ti,To) which will be from now on denoted 
A = {Xi}i. This transformation does not change the module V\ generated by {Ai},:. Similarly, we can assume 
that a vector ipi of the filling ip — is equal to s' + s 2 and the basis vector s' G G' appears in all 

{(f^j^i with coefficient 0, 

The filling A gives rise to a 1-dimensional manifold T\ with boundary (Gi UGo) — {si, sq}. Each Ai having 
the form g + ft(modi?si) with <?, ft G (Gi U Go) — {s\, sq} gives rise to a component of T\ homeomorphic to 
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[0, 1] and connecting g with h. Each Xi having the form g(mod Rsi) with g G {G\ U Go) — {si, sq} gives rise 
to a component of Y\ which is a copy of [0, oo) where is identified with g. Other A; and in particular Ai 
do not contribute to T\. The definition of a filling implies that dY\ = (Gi U Go) — {s\, so}- Similarly, the 
filling ip gives rise to a 1-dimensional manifold T v with boundary (G U G2) — {s' , s 2 }. We can assume that 
T\ and Y v are disjoint. Gluing Ta to Y v along the canonical identification Go — {so} ~ * G' — {s' },g <—> g', 
we obtain a 1-dimcnsional manifold, T, with dY = (Gi — {si}) U (G2 — {s2j-)- Each component K of T is 
glued from several components of T\ II Y v associated with certain vectors A, e Vi C Ai ffi A C A and/or 
ifj £ V2 C Aq ffi A2 C A. Let tpK G A be the sum of these vectors. Observe that i/jk £ (Vi + V 2 ) fll; the 
inclusion ipK G L follows from two facts: (i) each point of K(l (Go — {so}) ~ K H(G — {s }) is adjacent to one 
component of Y\ and to one component of Y v and (ii) so does not show up in {Ai}i^i and s' does not show 
up in {tpj}jjti. Set ipx = \x + <px = sx + s + s' + s 2 G A. Clearly, -01 G (Vi + V 2 ) n L. Set ^ = {^1} U {V'if }k 
where K runs over the components of V with non-void boundary. Let us check that p(if>) C Ai © A2 is a 
filling of (Ti,T 2 ). Observe that for a compact component K of Y with endpoints g,h G Gi U G2, we have 
pI^k) = 9 + h (mod i?S! + Rs 2 ). For a non-compact component A' of T with one endpoint g G Gi U G2, 
we have p(jPk) = 5 (mod i?S! + Rs 2 ). Thus all vectors in the family "0 are short and their sum is equal to 
S s gGiUG 2 ff( m odiisi + Rs 2 ). Also p(ipi) = si + s 2 . This means that p(V') is a filling of (Ti, so that ^ 
satisfies all the required conditions. □ 

7.3. Cobordism of based matrices. Two based matrices T\,T 2 over R are cobordant if <r(Ti, — T2) = 0. 

Theorem 7.3.1. fij Cobordism is an equivalence relation on the set of isomorphism classes of based matrices, 
(ii) Homologous based matrices are cobordant. 

(Hi) The genus of a tuple of based matrices is a cobordism invariant. 

(iv) A based matrix is cobordant to a trivial based matrix if and only if it is hyperbolic. 

Proof, (i) For a based matrix T = (G,s,b), the based matrix — T is isomorphic to the triple (G',s',b') 
where G' = {g 1 \ g £ G} is a disjoint copy of G and b'(g\ h!) = —b(g, h) for any g, h E G. Consider the filling 
{g + g'}g£C of the pair (T, — T). The matrix of this filling is 0. Therefore a(T, — T) = so that T is cobordant 
to itself. The symmetry of cobordism follows from the equalities <r(T 2 , — Ti) = &{—T 2 , Tx) = cr(Tx, —T 2 ). The 
transitivity of cobordism follows from the inequalities 

< <t{Tx, -T 3 ) < a(Tx, -T 2 ) + a{T 2 , -T 3 ) 

which is a special case of Lemma \l . 2 .11 

(ii) Let a based matrix T 1 be obtained from a based matrix T — (G, s, b) by a move Mj with i = 1, 2, 3. 
We can assume that the underlying set of T' is a union of a disjoint copy {h! \ h G G} of G and one new 
element g in the case i = 1,2 or two new elements gi,g 2 in the case i = 3. For i = 1 (rcsp. i = 2, 3), the 
vectors {/i + ^'}h,eG and the vector g (resp. g — s', g\ + g 2 — s') form a filling of the pair (T, —T'). The matrix 
of this filling is zero. Hence <j(T, —T') = so that T is cobordant to T 1 . 

(iii) We need to prove that o~(Tx, ...,T r ) is preserved when Tx, ...,T r are replaced with cobordant based 
matrices. By induction, it suffices to prove that o~{Ti, T r _xi Tj.) — o~(Tx, ...,T r _ 1 ,T r ) for any based matrix 
T' r cobordant to T r . Lemma 17 . 2 . II gives that 

a(Tx, ...,r r _i,T r ) < a(Tx, T r -x,T£) + a{-T^T r ) = a(T x , T r _i, T/). 

Similarly, a(Tx, T r _i, T r ') < ct(Ti, ...,T r _i,T r ). Hence <j(Ti, ...,T r _i,T/) = <t(Ti, T r _ 1? T r ). 

(iv) If a based matrix T is cobordant to a trivial based matrix To = ({so}, So, b = 0), then u{T) = o~{Tq) = 
and therefore T is hyperbolic. Conversely, if T = (G, s, 6) is hyperbolic, then it has a filling with zero matrix. 
Adding to this filling the vector s + so, we obtain a filling of the pair (T, To) with zero matrix. Hence T is 
cobordant to —To = To. □ 

Corollary 7.3.2. For any based matrices Tx, ...,T r over R, we have <r((Tt)., (T r ).) = a(Tx, ...,T r ). 

7.4. Exercises. 1. Verify that the definitions of the genus of a (single) based matrix over R given in Sections 
17.11 and l7. 21 arc equivalent. 

2. Prove that the function (Ti, T 2 ) ^ <r(Ti, — T2) defines a metric on the set of cobordism classes of based 
matrices over R. 

3. Prove that cr(T 1 ~, ...,T~) — o"(Tl, ...,T r ) for any based matrices Tt, ...,T r over i?. 

4. Prove that for any 1 < t < r and any based matrices Tx, T r , T[, T' q with g > 1, 

a(Tx, T r ) < a(Tx, ...,T t ,T{, ...,T' q ) + a(—T{, -T q ,T t+1 , ...,T r ) + q - 1. 
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5. Prove that u(T x ) + ... + u(T r ) = for any hyperbolic tuple of based matrices T x , ...,T r over R. 

8. Genus estimates and sliceness of strings 

8.1. Genus estimates for strings. Setting R = Z, we can apply the definitions and results of Section to 
the based matrices of strings. We begin with an estimate relating the slice genus of strings to the genus of 
their based matrices. 

Lemma 8.1.1. For any string a, we have a(T m (a)) = o~(T(a)) < 2sg(a). 

Proof. The equality cr(T.(a)) = cr(T(aj) follows from Corollary 17X21 We prove that cr(T(aj) < 2sg(a). 

Consider an oriented 3-manifold M, a compact oriented surface F of genus k = sg(a) bounded by a circle 
S, and a proper map u> : F — > M such that oj\s ■ S — > dM is a (generic) closed curve on dM realizing a. Let 
in : Hi(dM) — > Hi(M) be the inclusion homomorphism and : Hi(F) — > H X (M) be the homomorphism 
induced by to. Set L = uT 1 (u*(Hi(F))) C H x (dM). Since the intersection form B : H x (dM) x H\ (dM) -> Z 
annihilates the kernel of in and rank uj f (H 1 (F)) < ra,nk H X (F) — 2k, we obtain that the rank of the bilinear 
form B\l : L x L — > Z is smaller than or equal to 4k. 

Consider the based matrix T — T(a) = (G, s, b) of a. As in the proof of Lemma |5. 1.51 the map ui gives 
rise to an involution v on the set m(u>(S)) = arr(a) = G — {s}. This defines a simple filling X of T consisting 
of {s} and the orbits of v. The proof of Lemma f5 . 1 . 51 shows that X^exl^] e ^ f° r an y orbit X of v. The 
homology class E H\(dM) also lies in L because in([w(5)]) = 0. The matrix of X is obtained by 

evaluating B on the vectors and {X^ext 1 -^]}^ where X runs over the orbits of v. Therefore the rank 

of this matrix is smaller than or equal to rank(£?|i) < 4fc. Hence <r(T) < 2k — 2 sg(a). □ 

The following theorem provides an algebraic obstruction to the sliceness of a string. 

Theorem 8.1.2. For a slice string a, the based matrices T(a) and T,(a) are hyperbolic. 

This theorem is a direct consequence of the previous lemma and the definitions. We complement this 
theorem with the following result whose proof is postponed to Section I8~31 

Theorem 8.1.3. Based matrices of cobordant strings are cobordant. 

8.2. Genus estimates for sequences of strings. We generalize Lemma f8. 1.11 to sequences of strings. 
Lemma 8.2.1. For any strings a±, ...,a r , 

a(T.(ai), ...,T,(a r )) = a(T(oti), T(a r )) < 2 sg(ai, a r ). 

Proof. The equality a(T,(a{), ...,T.(a r )) = a(T(ai), T(a r )) follows from Corollary The rest of the 
proof is similar to the proof of Lemma 18.1.11 Consider an oriented 3-manifold M, a compact (oriented) 
surface F of genus k — sg(cti, a r ) bounded by r circles Si, S r , and a proper map u> : F — > M such that 
the maps u>\s t ■ St dM with t = 1, ...,r are disjoint (generic) closed curves on dM realizing a\,...,a r , 
respectively. Let in : Hi (dM) — > H i (M) be the inclusion homomorphism and u>„ : H\ (F) — > H\ (M) be the 
homomorphism induced by oj. The group H\(F) is generated by the homology classes of Si, S r C F and 
a subgroup H C Hi(F) isomorphic to Z 2fe . Set L = in (u>*(iif)) C Hi(dM). Since the intersection form 
B : Hi(dM) x Hi(dM) Z annihilates the kernel of in, we obtain that 

rank(B| L : L x L ^ Z) < 2rank lu*(H) < 2rankff = 4k. 

For t = 1, r, consider the based matrix T t = (Gj, St, 6t) of at- Set G = U(G(. As in the proof of Lemma 
15.1.51 the map u> gives rise to an involution v on the set n(ui(dF)) = G— {si, s r }. The proof of Lemma lS .1.51 
shows that for any orbit X of we have ~^2 xGX e ^ n ^ 1 ( UJ *(Hi(F))). Adding to EifxK] & n appropriate 
linear combination J2t Ux A u; (^t)} of the homology classes [w(S'i)], [ui(S r )} € Hi(dM) with nx,t € Z wc 
obtain an element of L. Consider the vector J2 x ex x + Tlt nx ^ St m ^ n e lattice ZG freely generated by 
G. These vectors corresponding to all orbits X of v together with the vector si + ... + s r G ZG form a 
filling of the tuple Ti, ...,T r . The matrix of this filling is obtained by evaluating B on the homology classes 
{ExexM +E t nx,t[w(S t )] € ffi(9M)} x and [w(Si)] + ... + [w(S r )] £ H x {dM). Since all these homology 
classes belong to L, the rank of this matrix is smaller than or equal to 4fc. Thus a(T(a\), T(a r )) < 2k = 
2sg(ai,...,a r ). □ 

Theorem 8.2.2. If a sequence of strings is slice, then the sequence of their based matrices and the sequence 
of their primitive based matrices are hyperbolic. 

This theorem is a direct consequence of the previous lemma and the definitions. 
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8.3. Proof of Theorem 18.1.31 If strings a, j3 are cobordant, then sg(a,f3 ) = 0. By Lemma 18.2.11 
a{T{a),T{J3~)) = 0. As we know, T(/T) = -T(f3). Thus, <r(T(a), -T(fi)) = so that T(a) is cobordant 
to T{[3). 

8.4. Secondary obstructions to sliceness. We introduce invariants of strings which may give further 
obstructions to sliceness (cf. Question 2 in Section IT3|l . Consider a string a with core circle S and canonical 
realization co : S — > E Q as in Section PHTl Let E be the closed oriented surface obtained by gluing 2-disks to 
all components of <9E Q . Pick an integer p > 2 and set R = Z/pZ and H = Hi(E;R). The i?-modulc H is 
generated by the set s U {[e]} eearr ( Q ) where the homology classes of loops on E are taken with coefficients in 
R and s = [oj(S)] G -ff, cf. Section l4~2l Consider the intersection form Br : H ® H — > i?. For h € H, consider 
the string a/j formed by S* and the arrows e G arr(a) such that Sjj([e], ft.) = 0. The invariants of ah can be 
viewed as invariants of a parametrized by p and h. In particular, we can consider the 1-variable polynomial 
u(ah), the based matrix T(a/ t ), etc. 

In the next lemma, a Lagrangian is a group L C H equal to its annihilator Ann(L) — {g E H \ Br{L, g) = 
0}. If p is prime, then each Lagrangian L C 7? is a direct summand of and w L. 

Lemma 8.4.1. If a is slice, then there is a Lagrangian L C H such that s G L and the string ah is slice for 
all h G L. Moreover, there is an involution on the set arr(a) such that for any its orbit X, X^eexH ^ 

Proof. If a is slice, then there are a compact oriented 3-manifold M' and a realization u>' : S — > <9M' of a 
contractible in M' . The pair (dM',ui') can be obtained from a; : S — > E of a by 1-surgeries on E — u>(S). 
Attaching the corresponding solid 1-handles to E x G E x [0, 1] we obtain an oriented 3-manifold N such that 
dN = (— dM') UE and the curves a/, w are homotopic in N. Gluing N to M' along dM' we obtain a compact 
oriented 3-manifold M such that dM = E and u is contractible in M. Consider the boundary homomorphism 
d : H 2 (M,dM;R) -> H x {dM;R) = H and the inclusion homomorphism i : H = Hi(dM;R) -> Hi(M;R). 
Set L = Im(<9) = Ker(i). It is well known that L is a Lagrangian. For completeness, we outline a proof. An 
element g G H belongs to Ann(L) iff Bn(dx,g) — for every x G H2(M,dM; R). By the Poincare duality, 
there is a unique x G iT^M; i?) = Hom(i?i(M; i?), i?) such that i = ifl [M] . Then B R {dx, g) = x ■ i(g) = 
x(i(g)) where • is the intersection pairing Hi{M, dM] R) x H\{M; R) — > i?. Therefore g G Ann(L) iff i(g) is 
annihilated by all homomorphisms Hi(M; R) — > i?. This holds iff = 0, that is iff g G L. 

Pick /i G L and pick any x in <9 -1 (ft) C H2(M, dM; R). The cohomology class 5: G _ff 1 (M;i?) defines 
a p-fold covering M — > M. Since w : S — > E = <9M is contractible in M, it lifts to a loop uj : 5 — > 9M 
contractible in M. By the equality x(i(g)) — Bji{h,g) for g G H, the underlying string of to is a^. Therefore 
ah is slice. Constructing an involution on arr(a) as in the proof of Lemma [5.1.5I (where F is a 2-disk) we 
obtain the last claim of the lemma. □ 

This lemma implies that for all h G L, the based matrix T(a^) is hyperbolic and u{ah) = 0. 

9. Lie cobracket for strings 

We introduce a Lie cobracket in the free module generated by homotopy classes of strings. This induces 
a Lie bracket in the module of homotopy invariants of strings and other related algebraic structures. 
Throughout the section, we fix a commutative ring with unit R. 

9.1. Lie coalgebras. We recall here the notion of a Lie coalgebra dual to the one of a Lie algebra. To this 
end, we first reformulate the notion of a Lie algebra. For an i?-module L, denote by Pernio the permutation 
x ® y i— > y Cg) x in L® 2 — L <g> L and by tl the permutation x <g> y ® z *— >■ z® x®y in L® 3 = L ® L ® L. Here 
and below eg) — eg)/?. A Lie algebra over R is an i?-module L endowed with an R- homomorphism (the Lie 
bracket) : i® 2 — > L such that 6 o Pernio = —9 (antisymmetry) and 

9 o (id L ®6) o (id L «3 +t l + rf ) = G HomflXL 83 , L) 

(the Jacobi identity) . Dually, a Lie coalgebra over R is an i?-module A endowed with an i?-homomorphism 
(the Lie cobracket) v : A — > A® 2 such that Perm^ oi/ = — ^ and 

(9.1.1) (id A ®3 +r A + r|) o (id A o v = G Ho mi? ,(y4, A® s ). 

For a Lie coalgebra (A, v : A A® 2 ) over i? and an integer n > 1, set 

= (id® ( " _1) o • • • o (idA o i/ : A -> 
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In particular, i/W = v. Following |Tu2| . Section 11, we call a Lie coalgebra (A, v) over R spiral, if A is free 
as an R- module and the nitration Kerz/ 1 ) C Kerz/ 2 ) C ••• exhausts A, i.e., A = U rl >i Kerz/™). 

A Lie coalgebra (A, v) gives rise to the dual Lie algebra A* = HornR(A, R) where the Lie bracket A*® A* — » 
A* is the homomorphism dual to v. For u, v G A*, the value of [u, v] £ A* on x £ A is computed by 

[u,v}(x)=Y,u(x ( i 1) )v(x\ 2) )eR 

i 

for any (finite) expansion v(x) — J2i ® 64® A. 

A homomorphism of Lie coalgebras (A, i/) — > (A', p') is an i?-linear homomorphism ip : A — ► A' such 
that ("0 (8) i/j)v(a) — u'tp(a) for all a e A. It is clear that the dual homomorphism tp* : (A')* — > A* is a 
homomorphism of Lie algebras. 

9.2. Lie coalgebra of strings. Let S be the set of homotopy classes of virtual strings and let So C >S be 

its subset formed by the homotopically non-trivial classes. Let Ao = Ao(R) be the free i?-module freely 
generated by So- We shall provide Ao with the structure of a Lie coalgebra. 

We begin with notation. For a string a, let (a) denote its class in So if a is homotopically non-trivial and 
set (a) = G Ao if ct is homotopically trivial. For an arrow e = (a, b) of a string a, denote by a\ the string 
obtained from a by removing all arrows except those with both endpoints in the interior of the arc ab. (In 
particular, e is removed.) Similarly, denote by o? & the string obtained from a by removing all arrows except 
those with both endpoints in the interior of ba. Set 

(9.2.1) v((a))= ( a e>® ("e)-(ae)® G A ®A . 

eEarr(a) 

Lemma 9.2.1. TTie R-linear homomorphism v : Ao — > Ao ® Ao given on the generators of Ao by Formula 
\9.2.1\ is a well-defined Lie cobracket. The Lie coalgebra (Aq,v) is spiral. 

Proof. To show that v is well-defined we must verify that v((a}) does not change under the homotopy moves 
(a) s , (b) s , (c) s on a. The arrow added by (a) s contributes to the cobracket by the definition of (...). The 
contribution of all the other arrows is preserved. Similarly, the two arrows added by (b) s contribute opposite 
terms to the cobracket which is therefore preserved. Under (c) s , all arrows contribute the same before and 
after the move. 

The equality Perm^ ov = —v is obvious. We now verify Formula 19. 1.11 Let a be a string with core circle 
S. We can expand (id®i>)(i/((a))) as a sum of expressions z(e, f) associated with ordered pairs of unlinked 
arrows e, / G arr(a). Note that the endpoints of e,/ split S into four arcs meeting only at their endpoints. 
The endpoints of e (resp. /) bound one of these arcs, say x (resp. y). The other two arcs form S — (x U y) 
and lie "between" e and /. Denote by (3 (resp. 7, S) the string obtained from a by removing all arrows 
except those with both endpoints in the interior of x (resp. of y, of S — (x U y)). Set e = +1 if e and / are 
co-oriented, i.e., if their tails bound a component of S — (x U y) . It is easy to see that 

z(e, f) = £«/?) ® (5) ® (7) - </?) ® (7) ® (*». 

A direct computation using this formula gives 

(id^ ®3 +t Ao +T 2 Ao ){z{e 1 f) + z{f 1 e)) = 0. 

Thus id_4 ®3 +T4 + r Aa annihilates (\d®v)(v((a))). Hence v is a Lie cobracket. The spirality of (Aq,v) 
follows from the obvious fact that v^- n \{a)) = for any string a of rank < n. (Actually a stronger assertion 
holds: i/( n >((a)) = for any string a of rank < 4n + 2.) □ 

Let A = A(R) be the free i?-module freely generated by S. Since S = So U {O} where O G S is the 
homotopy class of a trivial string, A = Ao ffi i?0. The Lie cobracket v in Ao extends to A by f(O) = 0. 

The Lie cobrackets in Ao and A induce Lie brackets in Aq = Homfl(Ao,i?) and A* = HoniR(A, R). 
Examples below show that these Lie cobrackets and Lie brackets are non-zero. Clearly, A* = Aq ffi R where 
the Lie bracket in R is zero. The elements of A* bijectively correspond to maps S — > i?, i.e., to i?- valued 
homotopy invariants of strings. Thus, such invariants form a Lie algebra. 
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9.3. Examples. (1) If ranko < 6, then v((a)) = 0. This follows from the fact that any string of rank < 2 
is homotopically trivial. 

(2) For any p, q > 1, we have u{{a M )) = 0. 

(3) Consider the string o CT of rank 7 where a is the permutation (123)(4)(576) of the set {1,2,..., 7}. It 
follows from the definitions that v((a a )) — {011,2) ® ( a 2,i) — { a 2,i) ® {otx,2)- As we know, and 012,1 are 
homotopically non-trivial strings representing distinct generators of A. Hence v{(a a )) 7^ 0. This example 
can be used to show that the product of strings is not commutative even up to homotopy: there are strings 
7, 8 such that a product of 7, 6 is not homotopic to a product of d, 7. Drawing a picture of o CT , one observes 
that a„ is a product of 6 = 02,1 with a string, 7, of rank 4 obtained from 0:1,2 by adding a "small" arrow. 
Since 7 has a small arrow, it is easy to form a product of 7 with 8 also having a small arrow. The resulting 
string, j3, is homotopic to a string of rank 6. Hence v{{f3)) = 0. Therefore a a is not homotopic to f3. 

(4) In generalization of the previous example pick any integers p, g, p 1 , q' > 1 such thaip + q > 3,p'+q' > 3. 
Consider the string a = a a of rank m =p + q+p' + q' + l where a is the permutation of the set {1,2,..., m} 
defined by 

- q, if 1 < i < p 

- p, if p < i < p + q 
a(i) = < i, ifi=p + q + l 

i + q', if p + q + Ki<p + q+l+p' 
■ p', if p + q + 1 + p' < i < m. 
It follows from the definitions that 

v((a)) = (a p >, q >) <8> (a p , g > - (a p>g ) <8> {a p ^ q >). 

Clearly, ^((o)) 7^ unless p = p' and q = q' . 

(5) Consider the numerical invariants Ui,v,2, ■■■ S ^4* constructed in Section 13.11 For p,p' > 1, we 
compute the value of [u p , u p i] G A* on the string a = a(p,p' , 9, q') defined in the previous example. Assume 
for concreteness that the numbers p,p' ', q, q' are pairwise distinct. Then 

[u p ,u p >](a) = u p (a P ' tq >)u p '(a p , q ) - u p {a M )u p <{o> p > >q >) = - (-q)(-q') = -qq'. 

Hence [u p , u P '] ^0 for p ^ p' ' . 

9.4. Filtration of .Ao Assigning to a string its homotopy rang and homotopy genus (see Section l2~51l we 
obtain two maps /ir, hg : So — > Z. For r, g > 0, set 

S r , g = {a G S I /1.9(a) < r, hg(a) < g}. 

This set is finite since there is only a finite number of strings of rank < r. The set S r , g generates a submodule 
of Ao denoted A r , g - This submodule is a free i?-module of rank #(S r ,g). Clearly, 

(9.4.1) v{A r ,g) C Ap,g ® A q ,g C Ar,g ® A, S ■ 

p,g>0,p+q<r 

Thus, each v4 r .g a Lie coalgebra. The inclusions A r , g ^ Ar',g' for r < r',g < g' make the family {A r , g } r ,g 
into a direct spectrum of Lie coalgebras. The equality Ao = U r , g A r ,g shows that Ao = inj lim{.4 r!9 }. 

The Lie cobracket in A r , g induces a Lie bracket in A* g = Hom^(^l r . g , R). Formula 19.4.11 implies that this 
Lie algebra is nilpotent. Restricting maps So — > R to S r , g we obtain a Lie algebra homomorphism Aq — > 
It is clear that ^ = P r0 J um {-4*, 3 }- 

9.5. Relations with Lie coalgebras of curves. Let E be a connected surface and tt be the set of homotopy 
classes of closed curves on E. (It can be identified with the set of conjugacy classes in tt — 711(E).) There is 
a map ip : tt — -> S sending each homotopy class of curves into the homotopy class of the underlying strings. 
Clearly, ijj(Tt) — U r S r ^ g where g = <?(E) is the genus of S. Observe that the mapping class group of E acts 
on tt in the obvious way and ip factors through the projection of fr to the set of orbits of this action. 

Let Z = Z{R) be the free i?-module with basis tt. The map if) : tt — > S induces an i?-linear homomorphism 
Z — > A whose image is equal to U r A r . g . Composing this homomorphism with the projection A = Ao®RO — > 
Ao we obtain an R- linear homomorphism ipo : Z — > Ao- 

The author defined in |Tu2J, Section 8 a structure of a spiral Lie coalgebra in Z. (In fact Z is a Lie 
bialgebra, but we do not need it.) A direct comparison of the definitions shows that the map tpo '■ Z — > Ao 
is a homomorphism of Lie coalgebras. 
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9.6. Associated algebraic structures. In this section we suppose that R D Q. A spiral Lie coalgebra 
(A, v) over R naturally gives rise to a group Exp A* and a Hopf algebra S(A) over R, see |Tu2| . Section 11. 
For completeness, we recall here these constructions. 

Observe first that the dual Lie algebra A* — Hom^A, R) has the following completeness property. Con- 
sider the lower central series A* = A*W D A*^ D ■■■ of A* where = [A*( n \A*] for n > 1. Let 
ai,a 2 , . . . G A* be an infinite sequence such that for any n > 1 all terms of the sequence starting from a 
certain place belong to A*W . Clearly, if x G Ker z/( n ) and a G A* {n+1 ^ , then a(x) = 0. Since A = U„ Ker i/W , 
the sum a(x) = a\(x) + a 2 (.x) + • • ■ contains only a finite number of non-zero terms for every x G A. There- 
fore a(x) is a well-defined element of R. The formula x >— > a(ir) : A — > i? defines an element of A* denoted 

ax + a% H and called the (infinite) sum of ai, 02, .... A similar argument shows that n n A*( n ' = and the 

natural Lie algebra homomorphism A* — > proj lim n (A*/A*^) is an isomorphism. 

For a, 6 G A*, consider the sum 

H{a, b)=a + b+^[a,b} + —([a, [a, 6]] + [6, [6, a]]) + • • • G A* 

where the right-hand side is the Campbell-Hausdorff series for log(e a e b ), see [Se]. The resulting mapping 
fi : A* x A* — + A* is a group multiplication in A*. Here a -1 = —a and is the group unit. The group 
(A* , fi) is denoted Exp A* . Heuristically, this is the "Lie group" with Lie algebra A* . The equality A* = 
projlim n (A*/j4*(")) implies that the group Exp A* is pro-nilpotent. 
Consider the symmetric (commutative and associative) algebra of A: 

S = S(A) = ® n > S n (A). 

Here S°(A) — R, S 1 (A) = A, and S n (A) is the ro-th symmetric tensor power of A for n > 2. The unit 
1 G R = S°(A) is the unit of S. The group multiplication n : A* x A* — > A* induces a comultiplication 
S — > S ® S as follows. Since A is a free i?-module, the natural map A — > (A*)* extends to an embedding 
of S into the algebra of R- valued functions on A*. We can identify S with the image of this embedding. 
Similarly, we can identify S ® S with an algebra of R- valued functions on A* x A* . It is easy to observe that 
for any we have x o /i £ S <3 S . Indeed, it suffices to prove this for x G A. Then x G Ker for some 

n so that x annihilates all but finite number of terms of the Campbell-Hausdorff series. Our claim follows 
then from the duality between the Lie bracket in A* and the Lie cobracket v. For example, if n = 3 and 
v m (x) = Ei «i ® Pi ® 7i G A® 3 , then 

xo(i = i®l + l®i+ + 12 ® 7i + 7i ® 

The formula A(x) — x o fj, defines a coassociative comultiplication in S*. It has a counit S R defined as 
the projection to S (A) = R. The antipode S — * S is the algebra homomorphism sending any x G A into 
—x G A. A routine check shows that 5 is a (commutative) Hopf algebra. Heuristically, it should be viewed as 
the Hopf algebra of R- valued functions on the group Exp A* or as the Hopf dual of the universal enveloping 
algebra of A* . 

The construction of Exp^l* and S(A) can be generalized as follows. Pick h G R and observe that the 
mapping hv : A — > A <g> A is a Lie cobracket in A. It induces the Lie bracket [,] h = h[,] in A* where [, ] is the 
Lie bracket induced by v. The corresponding multiplication [ih in A* is given by 

h h 2 

fx h (a, b) = a + b + -[a, b] + —([a, [a, b}} + [6, [6, a]]) + • • ■ 

This multiplication makes A* into a group denoted Exp^A*. As above, induces a comultiplication in 
the symmetric algebra S = S(A). This makes 5 into a Hopf algebra over i? denoted Sh(A). For /i = 1, we 
obtain the same objects as in the previous paragraphs. Note for the record that for any h G R, the formula 
a ^ ha : A* —> A* defines a group homomorphism Exp h A* — > Exp A*. If h G i? is a non-zero-divisor, this 
homomorphism is injective. 

We can apply the constructions of this subsection to any h G R and to the spiral Lie coalgebras Aq, A, A rt9 , 
Z considered above. The equality A — Aq © R implies that Exp ft A* = Exp^ Aq x R where R is the additive 
group of R. The group Exp^ A* g and the Hopf algebra Sh(A r , g ) are quotients of Exp^ .4q and Sh(Ao), 
respectively. The homomorphism : Z Aq extends by multiplicativity to a Hopf algebra homomorphism 
Sh(Z) — > S7i(»4o)- Dualizing -00, we obtain a mapping Aq — > Z* which is a Lie algebra homomorphism and 
at the same time a group homomorphism Exp^ Aq — > Exp^ Z* . 
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10. Virtual strings versus virtual knots 

Virtual knots were introduced by L. Kauffman |Ka| as a generalization of classical knots. We relate them to 
virtual strings by showing that each virtual knot gives rise to a polynomial on virtual strings with coefficients 
in the ring Q[z]. As a technical tool, we introduce a skein algebra of virtual knots and compute it in terms 
of strings. 

10.1. Virtual knots. We define virtual knots in terms of arrow diagrams following |GPV| . An arrow diagram 
is a virtual string whose arrows are endowed with signs ±. By the core circle and the endpoints of an arrow 
diagram, we mean the core circle and the endpoints of the underlying virtual string. The sign of an arrow e of 
an arrow diagram is denoted sign(e). Homeomorphisms of arrow diagrams are defined as the homeomorphisms 
of the underlying strings preserving the signs of all arrows. The homeomorphism classes of arrow diagrams 
will be also called arrow diagrams. 

We describe three moves (a) a d, (b) a( j, (c) a d on arrow diagrams where ad stands for "arrow diagram". Let 
a be an arrow diagram with core circle S. Pick two distinct points a,b € S such that the (positively oriented) 
arc ab C S is disjoint from the set of endpoints of a. The move (a) a d adds to a the arrow (a, b) with sign + 
or — . This move has two forms determined by the sign ±. The move (b) a d acts on a as follows. Pick two 
arcs on S disjoint from each other and from the endpoints of a. Let a, a' be the endpoints of the first arc 
(in an arbitrary order) and b, b' be the endpoints of the second arc. The move adds to a two arrows (a, b) 
and (6', a') with opposite signs. This move has eight forms depending on the choice of the sign of (a, 6), two 
possible choices for a, and two possible choices for b. (This list of eight forms of (b) a( j contains two equivalent 
pairs so that in fact the move (b) a d has only six forms.) The move (c) a( j applies to a when a has three arrows 
with signs ((a+, 6), +), c), +), ((c + , a), — ) where a, a+ ,b,b + , c, c + € S such that the arcs aa + , bb + , cc + 
are disjoint from each other and from the other endpoints of a. The move (c) a( j replaces these three arrows 
with the arrows ((a, b + ), +), ((6, c + ), +), ((c, a+), — ). 

By definition, a virtual knot is an equivalence class of arrow diagrams with respect to the equivalence 
relation generated by the moves (&) a d, (b) a d, (c)ad and homeomorphisms. Note that our set of moves is 
somewhat different from the one in GPV] but generates the same equivalence relation (cf. below). 

In the sequel the virtual knot represented by an arrow diagram D will be denoted [D]. A trivial arrow 
diagram having no arrows represents the trivial virtual knot. 

Forgetting the signs of arrows, we can associate with any arrow diagram D its underlying virtual string 
.D. This induces a "forgetting" map K i— » K_ from the set of virtual knots into the set of virtual strings. This 
map is surjective bur not injective. The theory of virtual knots is considerably reacher than the theory of 
virtual strings. For instance, the fundamental group of a virtual knot |Kaj allows to distinguish virtual knots 
with the same underlying strings. 

Note finally that the definition of an r-th covering of a string in Section 13.61 extends to virtual knots: one 
keeps only arrows e of an arrow diagram such that n(e) £E rZ and of course one keeps their signs. 

10.2. From knots to virtual knots. Arrow diagrams are closely related to the standard knot diagrams on 
surfaces. An (oriented) knot diagram on an (oriented) surface £ is a (generic oriented) closed curve on £ 
such that at each its double point one of the branches of the curve passing through this point is distinguished. 
The distinguished branch is called an overcrossing while the second branch passing through the same point 
is called an undercrossing. A knot diagram on £ = £ x {0} determines an (oriented) knot in the cylinder 
£ x K by pushing the overcrossings into £ x (0, oo). 

Any knot diagram d gives rise to an arrow diagram D(d) as follows. First of all, the closed curve underlying 
d gives rise to a virtual string, see Section 12.21 We provide each arrow of this string with the sign of the 
corresponding double point of d. This sign is + (resp. — ) if the pair (a positive tangent vector to the 
overcrossing branch, a positive tangent vector to the undercrossing branch) is positive (resp. negative) with 
respect to the orientation of £. Our definition of the arrow diagram associated with d differs from the one in 
GPV]: their arrow diagram is obtained from ours by reversing all arrows with sign — . 

There is a canonical mapping from the set of isotopy classes of (oriented) knots in £ x R into the set of 
virtual knots. It assigns to a knot K C £ xR the virtual knot [15(d)] where d is a knot diagram on £ presenting 
a knot in £ x M isotopic to K . The virtual knot [15(d)] does not depend on the choice of d. This follows from 
the fact that two knot diagrams on £ presenting isotopic knots in £ x R can be obtained from each other by 
ambient isotopy in £ and the Reidemeister moves. Recall the standard list of the Rcidemcistcr moves: (1) a 
move adding a twist on the right (resp. left) of a branch; (2) a move pushing a branch over another branch 
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and creating two crossings; (3) a move pushing a branch over a crossing. This list is redundant. In particular, 
the left move of type (1) can be presented as a composition of type (2) moves and the inverse to a right move 
of type (1). One move of type (3) together with moves of type (2) is sufficient to generate all moves of type 
(3) corresponding to various orientations on the branches (see, for instance, |Tul| . pp. 543-544). As the 
generating move of type (3) we take the move (c)~ described in Section |2~51 It remains to observe that the 
moves (a) 0( 2, (b) 0( j, {c) a d on arrow diagrams are exactly the moves induced by the right Reidemeister moves 
of type (1), the Reidemeister moves of type (2), and the move (c) _ . 

10.3. Skein algebra of virtual knots. Let R = Q[z] be the ring of polynomials in one variable z with 
rational coefficients. Consider the polynomial algebra R[K] generated by the set of virtual knots /C. This is a 
commutative associative algebra with unit whose elements are polynomials in elements of K, with coefficients 
in R. We now introduce certain elements of R[K] called skein relations. 

Pick an arrow diagram D with core circle S and pick an arrow e = (a, b) of D with sign + (here a, b 6 S). 
Let D~ be the same arrow diagram with the sign of e changed to — . Let D' e be the arrow diagram obtained 
from D by removing all arrows with at least one endpoint on the arc ba C S. Let D" be the arrow diagram 
obtained from D by removing all arrows with at least one endpoint on the arc ab C S. The skein relation 
corresponding to (D,e) is [D] - [D~] - z[D' e ][D'^] e R[K]. 

The ideal of the algebra R[JC] generated by the trivial virtual knot and the skein relations (determined by 
all the pairs (D,e) as above) is called the skein ideal. The quotient of R[K] by this ideal is called the skein 
algebra of virtual knots and denoted £. The next theorem computes £ in terms of strings. Recall the set Sq 
of non-trivial homotopy classes of virtual strings, cf. Section 1^1 

Theorem 10.3.1. There is a canonical R-algebra isomorphism V : £ — > i?[<So] where R[Sq] is the polynomial 
algebra generated by Sq . 

This theorem allows us to associate with any virtual knot K a polynomial V(if) G -R[<5>o]- It will be clear 
from the definitions that 

n>2 

where \J n {K) is a homogeneous element of Q[<So] of degree n which is non-zero only for a finite set of 
n. Combining V with homotopy invariants of strings we obtain invariants of virtual knots. For example, 
composing V with the algebra homomorphism i?[5o] — > R[t] sending the homotopy class of a string a into 
the polynomial u(a)(t), we obtain an algebra homomorphism £ —> R[t] = Q[z,t]. This gives a 2-variable 
polynomial invariant of virtual knots. Further polynomial invariants of virtual knots can be similarly obtained 
from the higher u-polynomials defined in Section 13.61 

The constructions above can be applied to the virtual knot derived from a geometric knot K C S x K in 
Section 111). 21 The resulting polynomial V(if) G i?[5o] is invariant under the action on knots of orientation 
preserving homeomorphisms SxI->SxI induced by orientation preserving homeomorphisms E — > S. 
The polynomial V(K) is interesting only in the case when the genus of £ is at least 2. This is due to the 
fact that the strings realized by curves on a surface of genus or 1 are homotopically trivial. 

Theorem ll0.3.1l will be proven in the next section. Here we give an explicit expression for the value of V on 
the generator [D] G £ represented by an arrow diagram D. We need a few definitions. The endpoints of the 
arrows of D split the core circle of D into (oriented) arcs called the edges of D. Denote the set of edges of D 
by edg(-D). Each endpoint a of an arrow of D is adjacent to two edges a_, a+ G edg(Z)), respectively incoming 
and outgoing with respect to a. For an integer n > 1, an n-labeling of D is a map / : edg(-D) — ► {1, 2, ...,n} 
satisfying the following condition: for any arrow e = (a, b) of D, either 

(i) /(a+) = /(a_),/(6 + ) = /(&_) or " 

(ii) /(a+) - /(&_) ^/(o_) - f(b+) and sign(/(a_) - /(o+)) - sign(e). 

The arrows e as in (ii) are called f -cutting arrows. The number of /-cutting arrows of D is denoted |/| 
and the number of /-cutting arrows of D with sign = — 1 is denoted |/|_. Note that the value of / on two 
adjacent edges a_,a + G edg(D) may differ only when a is an endpoint of an /-cutting arrow. Therefore 
1/1 > #/( e dg(-D)) — 1. For i = l, n, let D/ % b e the string obtained from D by removing all arrows except 
the arrows (a, b) with /(a+) = /(a-) = f(b+) = f(b~) = i (and forgetting the signs of the arrows). 
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Let \bl n (D) be the set of n-labelings / of D such that /(edg(D)) = {1, n}, |/| = n — 1, and the /-cutting 
arrows of D are pairwise unlinked (in the sense of Section l3.1fl . Then 

(10-3.1) V([£>]) = ^ J] l[(D^) e R[S ]. 

n=l/6lbl„(D) ' ' i=l 

The expression on the right-hand side is finite since lbl n (Z)) = for n > ^cdg(D). The set lbli(D) consists 
of only one element / = 1 so that the free term of V ([£>]) is (D). 

11. Proof of Theorem I1U.3.1I 

The proof of Theorem 110.3.11 largely follows the proof of Theorems 9.2 and 13.2 in Tu2 . We therefore 
expose only the main lines of the proof. The key point behind Theorem 110.3.11 is the existence of a natural 
comultiplication in £ and we define it first. Then we construct V and prove that it is an isomorphism. 

11.1. Comultiplication in £. We need to study more extensively the labelings of arrow diagrams defined 
at the end of the previous section. Let D be an arrow diagram with core circle S. Each n-labeling / of D 
gives rise to n monomials Df >n G £ as follows. Identifying a = b for every /-cutting arrow (a, b) of D, 

we transform S into a 4-valent graph, , with |/| vertices. The projection S — > maps the non-/-cutting 
arrows of D into "arrows" on T* , i.e., into ordered pairs of (distinct) generic points of . The labeling / 
induces a labeling of the edges of L^ by the numbers 1, 2, n. It follows from the definition of a labeling 
that for each i = 1, ...,n, the union of edges of T' labeled with i is a disjoint union of = r^(/) > circles 
S\, iS*. . The orientation of S induces an orientation of the edges of Ff and of these circles. We transform 
each circle with j — 1, r.; into an arrow diagram by adding to it all the arrows of with both endpoints 
on Sj. The signs of these arrows are by definition the signs of the corresponding non-/-cutting arrows of D. 
Set 

3=1 

For any n > 2, denote Lbl„(Z?) the set of n-labelings / of D such that the /-cutting arrows of D are pairwise 
unlinked. The latter condition can be reformulated in terms of the numbers ^i(/), T n (f) introduced above: 
/ G Lbl n (£>) if and only if n(/) + • ■ • + r„(/) - |/| + 1. For / 6 Lbl n (£>), set 

A(£>, /) = (-ljI'l-zW D fA ® Df >2 ® • • • ® D f , n G £® n 

where £® n is the tensor product over R of n copies of £. 

By a comultiplication in £ , we mean a coassociative algebra homomorphism A : £ — > £®£. (The coasso- 
ciativity means that (id(g>A)A = (A ® id) A.) We claim that the formula 

A([£>])= A(A/)ef®£ 

/eLW2(Z3) 

extends by multiplicativity to a well-defined comultiplication in £. This can be deduced from |Tu2j . Theorem 
9.2 or proven directly repeating the same arguments. We explain how to deduce our claim from |Tu2| . 
Comparing the definition of A([D]) with the comultiplication in the algebra of skein classes of knots in (a 
surface) xl given in |Tu2j . we observe that they correspond to each other provided D underlies a knot diagram 
on the surface. (The variables h = hi, h = used in |Tu2| should be replaced with and z, respectively. 
After the substitution h = 0, we can consider only labelings satifying - in the notation of |Tu2j - the condition 
ll/H = — 1/| which translates here as the assumption that the /-cutting arrows of D are pairwise unlinked.) 
The results of |Tu2| imply that if a move (a) a( j, (b) a( j, (c) a d on D underlies a Reidemeister move on a knot 
diagram, then A ([£)]) is preserved under this move. Since any arrow diagram D underlies a knot diagram 
on a surface and any move (a) a( j, (b) a( f, (c) a d on D can be induced by a Reidemeister move, we conclude 
that A([D]) is invariant under the moves (a) a d, (b) a( f, (c) a d on D. Therefore the formula [D] i— > A ([£)]) 
yields a well-defined mapping K, — > £®£. This mapping uniquely extends to an algebra homomorphism 
R[K] -> £(g>£. The results of |Tu2j imply that for an arrow diagram D underlying a knot diagram on a 
surface and any arrow e of D with sign(e) = +, the skein relation [D] — [D~] — z[D' e ] [D"] lies in the kernel of 
the latter homomorphism. The condition that D underlies a knot diagram is verified for all D. Therefore the 
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homomorphism R[K] — > £<E)£ annihilates the skein ideal and induces an algebra homomorphism A : £ — > £®£. 
The coassociativity of A follows from the easy formulas 

(id®A)A([D])= J2 A(A/) = (A®id)A([D]) 

/GLbl 3 (D) 

(cf. |Tu2j . p. 665). More generally, for any n > 2, the value on \D\ G £ of the iterated homomorphism 

A („) = ( id ®(«-l) gA j D (id ®(«-2) Q ^ Q ( id ^ A)A . £ ^ 

is computed by 

A(™)([£>])= £ A(L>, /). 
/eLbU+i(D) 

Note for the record that each arrow diagram D admits constant 2-labelings /i,/2 taking values 1,2 on all 
edges, respectively. The corresponding summands of A([D}) are A(D, f\) = [D]®1 and A(D, fa) = 1 ® [£)]. 

11.2. Homomorphism V : £ — > i?[5o]. There are two obvious R- linear homomorphisms e : £ — ► i? and 
g : £ — > J?[«So]. The homomorphism e sends 1 € £ into 1 6 i? and sends all virtual knots and their non-void 
products into 0. The homomorphism q sends 1 and all products of > 2 virtual knots into and sends a virtual 
knot K into (K). Tensorizing q with itself, we obtain for all n > 1 a homomorphism q® n : £® n — > i?[<So]® n . 
Let s n : R[So]® n — > R[Sq] be the i?-linear homomorphism sending a\ <8> • • • ® a n into (n!) _1 ai ■ • ■ a„. Set 

V = £ + « + £ s " ( ? 8 " A< " 1) : £ -> fi [ 5 o] 

ri>2 

where A^ 1 ^ = A. It is clear that V is i?-linear. The same argument as in |Tu2| . Lemma 13.4 shows that V 
is an algebra homomorphism. Computing V on the skein class of an arrow diagram D, we obtain 

|/| n 

v([D]) = $>«r a(a/) = e E 1 J „, L[g(^)- 

n>! /GLbl„(D) ">l/GLbl„(D) i=l 

Note that q(Df^) = unless rj(/) = 1 in which case q(Df^) — (Df i)- For a labeling / e Lbl„(D) the 
equalities ri(/) = ... = r n (f) = 1 are equivalent to the inclusion / S lbl„(D). This yields Formula llO.3.11 

Observe that V([D]) is a sum of (D) and a polynomial in strings of rank < rank I?. An induction on the 
rank of strings shows that the image of V contains all strings. Therefore V is surjective. 

The proof of the injectivity of V is based on the following lemma. 

Lemma 11.2.1. There is a Q-valued function r\ on the set of isomorphism classes of (finite) oriented trees 
such that the following holds: 

(i) if T is a tree with one vertex and no edges, then r)(T) = 1; 

fii) if an oriented tree T' (resp. U) is obtained from an oriented tree T by reversing the orientation of an 
edge e (resp. by contracting e into a point), then rj(T) + Tj(T') + rj(U) = 0; 

(Hi) if an oriented tree T' (resp. T" ) is obtained from an oriented tree T by replacing two distinct edges 
with common origin ab, ac by ab, be (resp. by ac, cb) and if U is obtained from T by identifying b with c and 
ab with ac, then v{T) = tj(T') + rj(T") + r}(U). 

In this lemma by an edge ab we mean an oriented edge directed from a to b. 

Lemma ril.2.1l was first established in |Tu2| . Theorem 14.1 where it is also shown that n is unique (we shall 
not need this). The construction in Tu2 is indirect and does not provide an explicit formula for r\. Such a 
formula was pointed out by Francois Jaeger The following proof of Lemma ril.2.1l is a simplified version 
of the proof given by Jaeger pi] . 

Proof. By a forest we shall mean a disjoint union of a finite family of finite oriented trees. The set of vertices 
of a forest F is denoted V(F). For a forest F and an integer n > 1, denote by C n {F) the set of surjective 
mappings / : V(F) — * {1, n} such that for every edge ab of F we have /(a) < /(&). This set is empty for 
n > #{V{F)). Set 

* — ' n 

n>l 

We claim that rj satisfies all the conditions of the lemma. Condition (i) is obvious. Condition (iii) is a 
direct corollary of the definitions. Indeed for all n, the set C n (T) splits as a disjoint union of the sets 
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C n (T'),C n (T"),C n {U). Hence #(C„(T)) - #(C„(T')) + #(C„(T")) + #(<?„([/)) and r;(T) = t?(T') + 
t)(T") + rj(U). It remains to verify (ii). Let -F be obtained from T by removing the interior of the edge 
e. For all n, the set C n (F) splits as a disjoint union of the sets C n (T) , C n (T') , C n (U) . Hence #(C n (F)) = 
#(C n (T)) + #(C„(T')) + #(C n (U)) and 77(F) = ^(T) + »?(T') + r?(C7). Thus we need only to prove that 
i](F) = for every forest F with two components Ti,T 2 . 

For non-negative integers n, ki, k 2 , denote by C n (ki, k 2 ) the set of pairs l 2 ) where for i = 1,2, li is an 
order-preserving injection from {1, ki} into {1, n} and £i({l, fci}) Ul 2 ({l, k 2 }) = {1, n}. Having 
51 G C fcl (Ti), 52 G C k2 {T 2 ) and having (Zi,Z 2 ) G C„(fci, fc 2 ) we define a mapping / = f(gi,g 2 ,h,l 2 ) ■ V(F) -> 
{1, ...,»} by /(«) = for v G V(T X ) and f(v) = l 2 g 2 (v) for v G V{T 2 ). Clearly, / G C n (F). It is 

obvious that any / G C n {F) can be uniquely presented in the form / = f(gi, g 2 , h, h) where gi G Cfe^Tj) 
with fc 4 = #(/(V(T<))) > 1 for i = 1, 2. Therefore 

^ = E^[ E E #(Cn(h,k 2 )) 

n>l ' \fei,fc 2 >l ffieC kl (T 1 ), fl r 2 e(7|i !2 (T 2 ) 

= E #(^ 1 (Ti))#(C fe2 (T 2 ))^^^#(C n (fc 1 ,fc 2 )). 

fci,fc2>l n>l 

Thus it is enough to prove that for all fci > 1, k 2 > 1, the numbers c„(fc 1; fc 2 ) = #{C n (ki, k 2 )) verify 

f— Fl n+1 

(11.2.1) E^ c„(fc 1 ,fc 2 ) = 0. 

n>l 

Clearly, c n {k\, k 2 ) is the number of pairs (Si, S 2 ) where Si, S 2 are subsets of {1, n} such that 5*i U S2 = 
{1, #(Si) = ki, jfc(S 2 ) = k 2 . In particular, c n (ki,k 2 ) = if ki + k 2 < n or ki > n or k 2 > n. For any 

n > 1 and commuting variables x, y, 

„ki„,k 2 



Therefore 



(x + y + xy) n = c n (k u k 2 )x kl y k 

fei,fe 2 >0 

log(l + x + y + xy) = ^ (x + y + xy) n 

n 

n>l 

E E tl ^c n (ki,k 2 )x^y k ^ J2 [E^ = t^^*»)| xkl y k2 - 

n>l fci,fc 2 >0 fei,fc 2 >0 \n>l 



Since 



log(l + x + y + xy) = log((l +x)(l + y)) = log(l + x) + log(l + y), 
the terms with ki > 1, k 2 > 1 in the above series must vanish. This gives Formula lll.2.11 □ 

11.3. The injectivity of V : £ — > i?[5o]. We begin by associating with any virtual string a an element ((a) G 
5. Let ,5 be the core circle of a. A surgery along an arrow (a, b) G arr(a) consists in picking two (positively 
oriented) arcs aa + ,bb + C S and then quotienting the complement of their interiors S — ((aa + )° U (bb + )°) 
by a — b + , b — a + . It is understood that the arcs aa + , bb + are small enough not to contain endpoints of a 
besides a, b, respectively. Such a surgery transforms S into two disjoint oriented circles. We make each of 
them into a string by adding all the arrows of a with both endpoints on the arc a + b (resp. on ba + ). (The 
arrows of a with one endpoint on ab and the other one on ba disappear under surgery.) 

Let us call a set F C arr(a) special if the arrows of a belonging to F are pairwise unlinked. Applying 
surgery inductively to all arrows of a belonging to a special set F, we transform a into n = #(F) + 1 strings. 
Providing all the arrows of these strings with sign +, we obtain n arrow diagrams Df , ...,D^. Note that 
they have together at most #(arr(a)) — #(F) arrows. We now define an oriented graph Tf- The vertices 
of Tf are the symbols Vi, ...,v n . Two verices Vi,Vj are related by an oriented edge leading from Vi to Vj if 
there is an arrow (a, b) G F such that the arcs aa + , bb + C S involved in the surgery along this arrow lie on 
the core circles of Df , Dj , respectively. It is easy to see that Tp is a tree. Set 

C(a)= £ v (T F )z*^ n Pfle* 

FCarr(a) i=l 
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where F runs over all special subsets of arr(a). The summand corresponding to F = is the string a itself 
with sign + on all arrows. 

The key property of £( a ) £ £ is its invariance under the basic homotopy moves on a. This follows from 
|Tu2j . Lemma 15.1.1 in the case where the moves are realized geometrically by homotopy of a curve realizing 
a on a surface. Since the homotopy moves can be always realized geometrically, the result follows. The 
mapping a i— > £( a ) extends by multiplicativity to an algebra homomorphism -R[5o] — *• £ denoted also £. 

We can now prove the injectivity of V. For r > 0, denote by B r the i?-submodule of £ additively generated 
by monomials [Z?i][Z?2] • ■ • [D n ] such that the total number of arrows in the arrow diagrams D±, Z?2, D n is 
less than or equal to r. Clearly, = Bq C B\ C ... and U r B r = £. Pick b = [D1HD2] ■ ■ ■ [D n ] € B r . Using 
the skein relation in £ it is easy to see that 6(mod-B r _i) G B r jB r -\ docs not depend on the signs of the 
arrows of D%, D n . This observation, Formula ll0.3.1l and the definition of C imply that (CV)(i>) — b G B r -i. 
Therefore (CV - id) r (b) = 0. The inclusion b G Ker V would imply 6 = 0. Thus B r n Ker V = 0. Since 
U r B r = £, we obtain Ker V = 0. 

11.4. More on £. The comultiplication A defined in Section Tl 1 . II makes £ into a Hopf algebra over R. Its 
counit is the homomorphism e : £ — > R used in the definition of V. For an arrow diagram D, denote by 
D the same diagram with opposite signs on all arrows. The transformation [D] 1— > —[D] preserves the skein 
relation and therefore induces an algebra automorphism of £ . This automorphism is an antipode for £. This 
follows from the corresponding theorem for the skein algebras of curves on surfaces conjectured in |Tu2| and 
proven in |CR| and independently in |Pr| . In the construction of the Hopf algebra £ instead of the ground 
ring R = Q[z] we can use Z[z]. It is only to construct the homomorphisms V and £ that we need Q. 

Consider the Hopf algebra S z (Aq) derived as in Section from the spiral Lie coalgebra Ao, the ring 
R = Q[z] and the element h = z G R. Note that Sh(Ao) = R[So] as algebras. 

Theorem 11.4.1. The homomorphism V : £ — > R[Sq] = S z (Aq) is an isomorphism of Hopf algebras. 
The proof of this theorem follows the lines of |Tu2| . Section 12 and Lemma 13.5; we omit the details. 

12. Open strings 

12.1. Definitions. Replacing the circle in the definition of a virtual string by an oriented one-dimensional 
manifold X we obtain a virtual string with core manifold X . The definition of homotopy extends to strings 
with core manifold X word for word. Of special interest are strings with core manifold homeomorphic to [0, 1]; 
we call them open strings. In this context it is natural to call virtual strings with core manifold homeomorphic 
to S 1 closed strings. 

Open strings underlie (generic) paths on surfaces connecting distinct points on the boundary. Gluing 
the endpoints of the core interval, we can transform any open string /i into a closed string yf 1 , its closure. 
Similarly to paths, open strings can be multiplied via the gluing of their core intervals along one endpoint. 
Repeating word for word the definitions of Section |3~B1 we obtain for all r > 1 the notion of an r-th covering 
of an open string (this is again an open string). 

12.2. Polynomials of open strings. For an open string /i with core manifold [0,1], we can define two 
polynomials u + (fi) and u~ (/1) . Observe that the set arr(/i) of arrows of /j, is a disjoint union arr + (p) U arr~ (/i) 
where arr + (^i) (resp. arr~(^i)) is the set of arrows (a, 6) G arr(/i) with a, b G [0,1] such that a < b (resp. 
b < a). For e G arr^), set n(e) = n(e cl ) G Z where e cl is the corresponding arrow of [i cl . For k > 1, set 

u^(/z) = #{e G axr ± (/i) | n(e) = k} - #{e G arr T (^) | n(e) = -k} G Z. 

This number and the polynomials u ± (/i) = J2k>i t k are homotopy invariants of /x. Clearly, u([i cl ) = 

u + (/i) + u~(n) and u ± (/ii/) = w ± (/i) + m ± (^) for any open strings fi, v. Using u^, it is easy to give examples 
of non-homotopic open strings with homotopic closures. Using the coverings as in Section 1$. 61 we can define 
for open strings "higher versions" of parametrized by finite sequences of positive integers. 

12.3. Cobordism of open strings. An open string fi is slice if its closure fi cl is a slice (closed) string. 
Theorem 15.1.21 implies that the sliceness is a homotopy property of open strings. 

An open string /1 is ribbon if its core interval admits an orientation reversing involution transforming arrows 
of /i into arrows of /x with opposite orientation. The closure of a ribbon open string is a ribbon (closed) string. 
Therefore ribbon open strings are slice. 
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We associate with every open string \i an open string // obtained from /z by reversing orientation on the 
core interval and on all arrows. Clearly (//)' = fi and (fiv)' — v' fj! for any open strings \x, v. 

We say that open strings /i, v are cobordant and write [i ~ c v if /if' is slice. An open string is cobordant 
to a trivial open string (with no arrows) if and only if it is slice. 

Lemma 12.3.1. (i) Cobordism is an equivalence relation on the set of open strings, 
(ii) Homotopic open strings are cobordant. 

(Hi) If two open strings are cobordant, then their closures are cobordant. 

(Hi) If two open strings are cobordant, then their r-th coverings are cobordant for all r > 1. 

Proof. For any open string /i, the product fipf is ribbon and therefore slice. Thus /i ~ c /i. If /i ~ c v, then 
(fxv') cl is slice. The closed string {vfj!) cl is obtained from (/ii/) c/ = ((V//)') c/ by the involution a i— > a - . 
Hence (vn') cl is slice and f ^ c /i. 

To proceed we need the following property: if fj,, v, S are open strings whose product \xvb is slice and if v 
is slice, then so is /iS. Indeed, observe that {iiv8) cl is homeomorphic to (vS{i) cl . Since (v8ijl) c1 is a product of 
v cl and (S/i) cl , the cancellation property mentioned in Section l5~2l implies that (8fi) cl is slice. Since (<5/i) d is 
homeomorphic to (fiS) , the latter string is slice. Hence /j,5 is slice. 

We can now prove the transitivity of cobordism. If ji ~ c u, v ^ c 5, then \iv' and vS' are slice. Since 
products of slice closed strings are slice, the products of slice open strings are slice. Thus, pu'uS 1 is slice. 
Since v'v is slice, so is fiS' . Therefore \x ^ c S. 

If fj, is homotopic to v, then (nv') cl is homotopic to (y v') cl . Therefore (pv') cl is slice so that /i ^ c v. This 
proves (ii). We leave (iii) and (iv) as an exercise for the reader. □ 

Multiplication of open strings induces a multiplication in the set of cobordism classes of open strings that 
makes this set into a group denoted O. Using the formulas w ± (/i') = — u ± (/i) and Theorem 15 . 1 . 41 we obtain 
that u(n cl ) = u + (n) + u-(fi) £ Z[t] is an additive cobordism invariant of open strings. 

12.4. Graded based matrices. A graded (skew-symmetric) based matrix over an abelian group H is a 
based (skew-symmetric) matrix (G, s, b) over H endowed with a spitting of G — {s} as a union of two disjoint 
subsets G + and G~ . The underlying based matrix of a graded based matrix (G, s, b) is obtained by forgetting 
the splitting G — {s} = G + U G~. The negation —T of T = (G,s,b) is the triple (G, s, —6) with the same 
splitting G - {s} = G+ U G". 

We define annihilating elements, core elements, and complementary elements of a graded based matrix 
T = (G, s,6) as in Section 16. II with the following additional requirements: annihilating elements must lie in 
G + , core elements must lie in G~ and for any pair of complementary elements, one of them lies in G + and 
the second one in G~ . All other dfefinitions and results of Section 16.11 extend to this setting with obvious 
changes. In particular, we have a notion of homology for graded based matrices over H. 

If H C M, then the two 1-variable polynomials 

u ± (T)(t)= t b(9 < s) - J2 ^ bi9 ' s) 

g eG±Mg,s)>o 9 eG=F,6( 3 . s )<o 

are homology invariants of a graded based matrix T = (G, s, b). 

For an open string fi, the based matrix of its closure \i cl is graded via the splitting arr(/i c ') = arr(/i) = 
arr + (/i) U arr~(/i). This defines a graded based matrix T(/i) over Z. The homology class of T(fi) is an 
invariant of the homotopy class of fj,. Clearly, w ± (/z) = w ± (T(/i)). Note also that T(fi') = —T(jjl). 

12.5. Addition of graded based matrices. We define addition for graded based matrices which mimics 
the product of strings. Let Ti = (Gj, Sj, bi) be a graded based matrix over an abelian group H where i = 1, 2. 
We define the sum T x © T 2 = (G, s, b) as follows. Set G ± = Gf H G^ and G = {s} H G + H G~. For 
g 6 G — {s} = G + H G~, set e g = 1 if g G G + and e s = if <7 G G~. The skew-symmetric mapping 
6 : G x G — > i? is defined as follows: for g £ Gi — {si} with i 6 {1,2}, set b(s,g) = bi(si, g),b(g, s) = bi(g,Si); 
for any g £ Gi — {si}, h E Gj — {sj} with i, j £ {1, 2}, set 



h(g,h), if i = j, 
s g bj(sj,h) - e h bi(si,g), if i^j. 

The direct sum of graded based matrices is commutative and associative (up to isomorphism). 

Let R be a domain. A graded based matrix over R is hyperbolic if its underlying based matrix is hyperbolic. 
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Lemma 12.5.1. For any graded based matrix over R, its direct sum with its negation is hyperbolic. The 
direct sum of two hyperbolic graded based matrices over R is hyperbolic. 

Proof. Let T\ = (Gi,si,6i) be a graded based matrix over R. Let T2 = (G 2 ,s 2 ,b 2 ) be a copy of T\ where 
G2 = {<?' I g G Gi}, s 2 = (si)', and b 2 is denned by b^g', h!) — b(g, h) for g, h G G\. We verify that the direct 
sum T — T\ (— T2) = (G,s,b) is hyperbolic. Consider the subsets {s} and {5, g'} 9 eGi--Oi} 01 G. These 
subsets form a simple filling of G. The matrix of this filling is zero. Indeed, for g 6 Gi — {si}, 

{<?></}) = 6(s,.g) + &(*,</) = + (-6 2 )(W) = h( Sl ,g) - & 2 ((si)',</) = 0. 

For g,h G G%- {s%}, 

b({g, g'}, {h, h'}) = b(g, h) + b(g, h') + b(g', h) + b(g', h!) 
= bi(g,h) + e g (-b 2 )(s 2 ,h') - £ h >b 1 (s 1 ,g) + e g >bi{si,h) - e h (-b 2 )(s 2 , g') + (-b 2 )(g', h') 
= b\(g, h) - e g bi(si,h) - £hb\{s\,g) + e g bi(si, h) + e h bi(si,g) - bi(g, h) = 0. 
The second claim of the lemma is an exercise on the definitions; we leave it to the reader. □ 

Quotienting the monoid of graded based matrices over R by hyperbolic matrices, we obtain an abelian 
group Q{R). We call it the group of cobordisms of graded based matrices over R. 

Assigning to an open string its graded based matrix we obtain an additive homomorphism O — > Qi'L). 
The group is non-trivial. This is clear from the existence of non-trivial additive homomorphisms 

u ± : Q(Z) ->Z[t]. 

The notion of a graded based matrix over R and the addition of such matrices may seem artificial from 
the algebraic viewpoint. Possibly, a more satisfactory (although equivalent) language would describe a 
graded based matrix over R as a free i?-module V of finite rank endowed with a vector in the dual module 
V* = Houifi(V,R), with a distinguished basis partitioned into two disjoint subsets, and with a i?-valued 
skew-symmetric bilinear form V x V — > R. To pass from the definition above to this one, we associate with 
(G, s, b) the free -R-module V with basis G — {s}, the element of V* sending any g G G — {s} to b(s, g), the 
partition G — {s} = G + U G~, and the skew-symmetric bilinear form V x V ^ R induced by b. 

12.6. The algebra of open strings. Let R be a commutative ring with unit and Cg) = A (left) module 
over a Lie algebra (L, [,] : L® 2 — > L) over R is an i?-module M endowed with an i?-linear homomorphism 
p : L®M — > M such that 

(12.6.1) p([,] ®id M ) = /9(id L ®p)(id L8L8M -Pcrm L ®id M ) : L ® L (g> M -► M 

where Perm^ is the permutation x ®y > y ® x in L® 2 . fFormula II 2 . 6 . l| is equivalent to the usual identity 
[x,y)m = x(ym) — y(xm) for i,i/Gi,m6 M .) Dually, a comodule over a Lie coalgebra (A, v : A — » A® 2 ) 
over R is an i?-module M endowed with an i?-linear homomorphism p : M — > A £§> JVf such that 

(12.6.2) (v ® id M )p = (idyi^A^Af - Perm A ® id Af )(id j4 0,0)^ : M A®A®M. 

Such M is automatically a module over the dual Lie algebra A* = Horn/; (M,R): an element a € A* acts on 
M by the endomorphism cp a : M — > M sending m € M to —(a ® idAf)p(^) G i? ® M = M. 
A comodule (M, p) over a Lie coalgebra A is spriral if M = U n >i Ker p( n > where 

p {n) = ( id ®(»-i) 8 p) o . . . o (id A ® P ) o p : M -> A® n ® M. 

If i2 D Q and A, M are spiral, then the action of A* on M integrates into a group action of the group Exp A* 
on M: an element a G Exp A* = A* acts on m G M by 

am = e Va (m) = m + ~^^(tp a ) k (m) / kl. 

k>l 

Note that for m G Ker p^ the sum on the right-hand side has at most n non-zero terms. 

Let M = A4(R) be the free R- module freely generated by the set of homotopy classes of open virtual 
strings. We provide M. with the structure of a comodule over the Lie coalgebra of closed strings Aq. Let (p.) 
be the generator of M represented by an open string p. For an arrow e G arr(/i), a surgery along e defined 
as in Section ll 1 .31 transforms p into a disjoint union of a closed string a e and an open string j3 e . Set 

p((p)) = Yj ^ ® ^ ~ ^ ® ^ €Ao®M. 
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A direct computation shows that this gives a well-defined i?-linear honiomorphism p : M. — > A$®M. satisfying 
Formula 1 12. 6. 21 Thus M. is a comodule over Aq. Combining p with the inclusion Ao C A we obtain that A4 
is a comodule over ^4 as well. It is easy to see that M. is spiral. If R D Q, then the construction above gives 
a group action of Exp A* on Ai. 

12.7. Exercises. 1. Multiplication of open strings makes M. into an associative algebra with unit. Check 
that the group Exp„4* acts on M. by algebra automorphisms. 

2. Let cl : M. — > A be the i?-linear homomorphism induced by closing open strings. Check that for any 
open string fi, we have v((cl(p))) = (id^g,^ — Perm^)(id^ ®cl) p{{p)) . 

13. Questions 

1. Which primitive based matrices T, can be realized as T,(a) for a string a ? A necessary condition 
pointed out in Section I3~2l savs that (u(T,))'(l) = 0. Note that for the based matrix T(a) — (G,s,b), we 
have \b(e, f)\ < #(G) — 2 for all e, / G G. This however yields no conditions on the primitive based matrices 
of strings, since such a matrix T, = (G,, s,, &,) may arise from a string of a rank ^> #(G.). 

2. Can one detect non-slice strings with hyperbolic based matrices using the secondary obstructions of 
Section IO? 

3. Is it true that slice strings are stably ribbon, i.e., that for any slice string a there is a ribbon string f3 
such that a product of a and (3 is homotopic to a ribbon string ? Is it true for open strings ? A positive 
answer to the second question would imply a positive answer to the first question. 

4. Classify all strings of small rank (say, < 6) up to homotopy and/or up to cobordism. 

5. Is it true that every string is homotopic to a string of type a a for some permutation a ? If not, is it 
true up to cobordism ? 

6. Is multiplication of open strings commutative up to homotopy ? If not, is it commutative up to 
cobordism ? 

7. Compute the group O of cobordism classes of open strings. 

8. Compute the group of cobordism classes of graded based matrices over Z. 

9. Is there an invariant of virtual knots combining the skein invariant V with the Kontsevich universal 
finite type invariant of knots ? This might lead to mixed arrow-chord diagrams. 

10. Study invariants of virtual strings that change in a controlled way (say by constants) under the moves 
(a) s , (b) s , (c) s , cf. the theory of Arnold's invariants of plane curves. 

11. Generalize the invariants of virtual knots introduced in this paper to virtual links. 
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